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PREFACE 


In lattice theory the two well known equational class of lattices 
are the distributive lattices and the modular lattices. All 
distributive lattices are modular however a modular lattice in 
general is not distributive. 

In this book, new classes of lattices called supermodular 
lattices and semi-supermodular lattices are introduced and 
characterized as follows: 

A subdirectly irreducible supermodular lattice is isomorphic 
to the two element chain lattice C> or the five element modular 
lattice M3. 

A lattice L is supermodular if and only if L is a subdirect 
union of a two element chain C, and the five element modular 
lattice M3. 

A modular lattice L is n-semi-supermodular if and only if 
there does not exist a set of (n + 1) elements aj, ao, ..., an in L 
such that a+ a; =a+a,=...=a+ta, >a with a > ajaj (i not 
equal j);i,j=1,2,...,n. 

A modular lattice L is n-semi-supermodular if and only if it 
does not contain a sublattice whose homomorphic images is 


iy3 Or M. jeg WIA Fy tape 


i, +2,i, +2,...,i, 


isomorphic to M 


i, +2,i, +2,.. 


i;=n-—15i1,j21. 


We define the concept of Smarandache lattices and GB- 
algebraic structures are characterized in chapters six and seven 
respectively. 

This book has seven chapters. Chapter one is introductory in 
nature. A simple modular lattice of finite length is introduced 
and characterized in chapter three. In chapter four the notion of 
supermodular lattices is introduced and characterized and 
chapter five introduces the notion of n-semi-supermodular 
lattices and characterizes them. 

It is pertinent to keep on record part of this book is the 
second authors Ph.D thesis done under the able guidance of the 
first author Late Professor Iqbalunnisa. Infact the last two 
authors where planning for a lattice theory book a year back but 
due to other constraints we could not achieve it. Now we with a 
heavy heart have made this possible. 

We thank Dr. K.Kandasamy for proof reading and being 


extremely supportive. 


IQBAL UNNISA 
W.B.VASANTHA KANDASAMY 
FLORENTIN SMARANDACHE 


Chapter One 


PRELIMINARIES 


In this chapter we recall some definitions and results which are 
made use of throughout this book. The symbols <, =, +, . will 
denote inclusion, noninclusion, sum (least upper bound) and 
product (greater lower bound) in any lattice L; while the 
symbols, ¢, U, , €, ¢ will refer to set inclusion, union (set 
sum), intersection (set product), membership, and non- 
membership respectively. Small letters a, b, ... will denote 
elements of the lattice and greek letters, 0, o, ... will stand for 
congruences on the lattice. 


A binary relation @ on L is said to be an equivalence 
relation if it satisfies. 


(i) x =x (0) (reflexive) 

(ii) x =y (0) => y =x (0) symmetric 

(iii) x = y (8); y =x (0) > x =z (6) (transitive) 

If it further satisfies the substitution property. 

(iv)x =x’ (0); y=y’ (0) > x+y =x'+ y’ (8) then it is 
called an additive congruence. An equivalence relation 
which has the substitution property. 

(v) x = x’ (0); y = y’ (0) = xy = x’y’ (8) is called a 
multiplicative congruence. If a binary relation satisfies 
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the conditions (1) to (v) then it is said to be a lattice 
congruence or merely a congruence on L. 


Result 1.1: If a=b (6) ina lattice L then x = y (8) for all x, y 
in L such that ab < x, y<atb [2]. 


Let a, b in L such that a> b. Then the set of all elements x 
in L such that a > x > b is called the interval (a, b). If a= b(a, b) 
is called a prime interval. If a = b (a, b) is called a trivial 
interval. 


If a = b (0) (a, b in L; a= b) then x = y (0) for all x, y in L 
such that a > x, y = b (by result 1.1) and 0 is said to annul the 
interval (a, b). 


Intervals of the form (x, x+y) and (xy, y) are said to be 
perspective intervals. We say 


(xy, y) 7 (x, x+y) or equivalently (x, xty) ‘\ (xy, y). 

If I = (a, b) is an interval of L then the interval (at+x, bt+x) 
for any x in L is called an additive translate of the interval I and 
is written as I+x; and the interval (ax, bx) for any x in L is 
called a multiplicative translate of the interval I and is written as 


Ix. 


An interval J is the lattice translate of an interval I of L if 
elements xX, X2, ..., X, can be found such that 


J =((((1+ X1)x2) + X3)...) Xn OF 
J = (((LX1) + Xo) X3).--) Xns 
where n in finite and +, . occur alternatively. 


Result 1.2: Lattice translation is a transitive relation. 
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Result 1.3: Any lattice translate of an interval I of a distributive 
lattice L can be written as (I + y)x or (I.x) + y for some x, y in L 
[10]. 


Result 1.4: Any subinterval J of an interval I is a lattice 
translate of I [10]. 


Result 1.5: | Any conqruence 9 on L which annuls I annuls all 
lattice translates of I [10]. 


Result 1.6: Any non-null set S in L is a congruence class under 
some congruence relation on L if any only if 


(i) S is a convex sublattice and 
(ii) Lattice translate of intervals in S lie wholly within S or 
outside S [10]. 


DEFINITION 1.1: The smallest congruence which annuls a set 
S of a lattice L is called the congruence generated by the set S. 


Result 1.7: Let I be an interval of a lattice L. 0; the congruence 
generated by I in L. x = y (0) if and only if there exists a finite 
set of elements x+y = Xo > X| > X2 ... . X, = xy such that (Xj, Xj+1) 
is a lattice translate of the interval I [10]. 


Result 1.8: The lattice translate of a prime interval in a 
modular lattice can only be a prime interval [10]. 


Result 1.9: Let L be a modular lattice. I and J intervals of L 
such that I is a lattice translate of J then I is projective with a 
subinterval of J [10]. 


DEFINITION 1.2: The modular lattice consisting of n+2 
elements (n = 3), a, X}, ..., Xn 6 satisfying x; +x; =a (i 4j,i,j = 
1, 2, .., nN), xx; = 6 for alli, j = 1, 2, ..., n; i #n is denoted by 
M,,. The modular lattice consisting of the elements a, xj, X2, ..., 
Xm b, Vp +) Vm_b € Satisfying 


x, +x, = afor alli 4j, i,j =1, 2, ..,0 
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xx; = bfor alli,n 4j,i,j =1, 2, ..,0n 
b+y; =x, for alli = 1, 2, ..., m—1 
yi t yj =Xn for alli #j, i,j = 1, 2, ..., m1 

by; = c for all i=1, 2, ..., m—1 

yy; = c for alli, j = 1, 2, ..., m—1 is denoted by Mim. 


We denote M,, ,,, _,, (Nk 23) in a similar fashion. 


We define M 
elements a, X1, ..., Xn DB, Vip eves Vm-b G Zh 2% ++) ZL 4, cd such 
that a, X}, ..., X» b form a lattice isomorphic to M,. x, b, y1, «.., 
Vm_1 ¢ form a lattice isomorphic to My; x2, b, 21, ..., Z--1, d form 


to be the modular lattice consisting of the 


mnr 


a lattice isomorphic to M,. We extend definition to M in 


nm,r,s 


two ways. 


First M is got by taking elements a, x, X2, ..., b, V1, «+5 


nym,rs 
Vm-b bi, V4 a ee 4 Fs b», Uj, ..., Us_y, b3, b, bo, bb3, b3b;, b,b2b3 
such that a, X}, X2, ..., X, b form a lattice isomorphic to M,; x1, 
b, V1, +) Ym-p 6; form a lattice isomorphic to Mn, X2, b, Z), «5 
Z,-1 b2 form a lattice isomorphic to M,; x3, b, uy, ..., Us-1, 53 
form a lattice isomorphic to M,. 


In the second; we define M 


Oy Kis sag Moy OV ase Voit Oi Oe 2 es DG DY Wy. cis Ths 
b3 bib, b2b3 such that a, x), ..., X, b form a_ sublattice 
isomorphic to M,, 


by taking the elements 


MNP ,S 


X16, Vp «+, Vm-p 61, form a sublattice isomorphic to Mn, 
X2, b, 21, 22, «5 Z--1, 62, form a sublattice isomorphic to M,, 


v1, 5, Uy, ..., Us-1, 63 form a sublattice isomorphic to M,. 


M .. ls defined dually. 


mnsrs * 
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bib» bs 
Figure 1.3 


These are illustrated in figures 1.1, 1.2 and 1.3. 


DEFINITION 1.3: Let 0 be a congruence on a lattice L. @ is 
called separable if and only if for every pair of comparable 
elements a < b there exist a finite sequence of elements. 

aA=xX9 <x) <...<x, =5 
such that either (x;-1, x;) is annulled by 0 or (x;-1, x;) consist of 
single point congruence classes under @. 


THEOREM [4]: Let L be a modular lattice and let Cy and C; be 
chains in L. The sublattice of L generated by Co and C; is 
distributive. 


THEOREM [6, 7, 13]: Any subdirectly irreducible modular 
lattice of length n = 3 has a sublattice whose homomorphic 
image is isomorphic to M33. 


Chapter Two 


SIMPLE MODULAR LATTICES 
OF FINITE LENGTH 


In the first chapter we defined the notions of additive translate, 
multiplicative translate and lattice translate of an interval. We 
introduce in this chapter, the notion of a distributive translate of 
an interval and study the properties of distributive translates of 
prime intervals in a modular lattice. This study leads us to a 
characterization of simple modular lattices of finite length. 


Throughout this chapter L will denote a modular lattice, 
unless otherwise stated. 


DEFINITION 2.1: A prime interval I of L is said to be 
distributive if for all nontrivial intervals J = (I+x)y there exist p, 
q €L with J = Ip + q for all the nontrivial intervals J; = Ix; + 
y, there exist p;, gq; in L with J; = (1 + pi)q. 


Lemma 2.1: Any prime interval of a distributive lattice is 
distributive. 
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Proof: Follows as J = (I+x) y implies J = Iy + xy and J, = Ix, + 
yi implies J, = (I+y1) (xi + yi). 


Lemma 2.2: Ina distributive lattice if a nontrivial interval J = 
(I+x)y, then Iy is nontrivial. 


Proof: Now J = ly + xy and if ly were trivial, so would be J. 


DEFINITION 2.2: Jf I = (a, b) and J = (c, d) then the intervals 
(a + c, b + d) and (ac, bd) are denoted by I + J and IJ 
respectively. 


Lemma 2.3: If a nontrivial interval J = (1 + x)y then I+ J 
cannot be trivial. 


Proof: Let I = (a, b) and J =(c, d) then 
c=(atx)y;d=(b + x)y. 


Also atc = a+ (atx)y = (atx) (aty) and 
b+d = b+(b+x)y = (b+x) (bty). 


Now if 1+ J is trivial then a+c=b+d that is 
(atx) (aty) = (b+x) (b+y) which means 


at+x =(a+x)+(at+x)(aty) 
=(a+x)+(b+x)(b+y) 
=(b+x)(atxtbty) 
=b+x. 


So (a + x)y = (b+x)y that is J is trivial; a contradiction. 
Dually we have 


Lemma 2.4: If any nontrivial J = Ix + y then IJ cannot be 
trivial. 


Lemma 2.5: If I = (a, b) is a prime interval and J = (c, d) = 
(I + x)y then I is distributive if and only if Iy is nontrivial and 
J=Iy+c. (Equivalently J=Id+c). 
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Proof: Under the hypothesis of the lemma let I = (a, b) be 
distributive then J = Ip + q for some p, q in L, then by Lemma 
2.4 IJ cannot be trivial. 


Now IJ = (a (atx)y, b(b+x)y) 
= (ay, by) 
= ly. 
Hence ly is nontrivial. 


Conversely let Iy be nontrivial, then as the lattice L is 
modular and ly is a lattice translate of a prime interval, it can 
only be a prime interval as shown in figure 2.1. 


btc = b+d 


ac = bc = ad 
Figure 2.1 
ly = (ay, by) 
= (a(atx)y, b(b+x)y) 
= (ac, ad). 


Hence ac is covered by bd (ly is a prime interval). Now L 
is a modular lattice of finite length hence we can define a 
dimension function d which satisfies d(atb) + d(ab) = d(a) + 
d(b). Thus we have 

d(atc) + d(ac) = d(a) + d(c) 

d(b+d) + d(bd) d(b) + d(d). 


Subtracting the former from the latter we get 
[d(b+d) — d(at+c) + [d(bd) — d(ac)] 
= [d(b) — d(a)] + [d(d) — d(c)] 
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=1+1 (as b covers a and d covers c). 
=2. 


Now d(bd) — d(ac) = 1, implies d(b+d) — d(a+c) = 1 that is b 
+dcovers atc. Nowat+tcsbt+c<c<b+dandatcis 
covered by b+d. 


Eitherb+c=a+corb+c=b+d. 


Ifa+c=b+cthenat+tc>b 
=> at(at+x)y>b 
(at+x)(aty)>b 
(at+x)>(atx)(aty)>b 
at+x>b+x 
at+x=b+x 
(at x)y =(b +x)y 
J is trivial. A contradiction. Thusb+c=b +d. 


> 
> 
> 
> 
> 
> 


Now ac < be < bd and ac is covered by bd. So be = ac or 
be = bd. be # bd. For ifb +c=b+d,as c<dand the lattice is 
modular, we have be = ac. 


Next ad =a (b+ x)y =ay =ac. That is ad = ac. 


Now, 
abd = bad = bac = bbc = be = ac 
ac = ad = abd = be 

that is abd = bcd. 


So ac = bed which can be written asacc=bdc. Now 
ac <bd. Soac+c#bd+c (L is modular) that isc #c + bd. So 
c<bd+c<d. Alsoc is covered by d so bd + c = d that is J = 
Id+c=lIytc. 


Dually we have 
Lemma 2.6: If I = (a, c) is a prime interval and J = (c, d) = Ix 


+ y then J is a distributive lattice translate of I if and only if 
I+ y is nontrivial and J = (I+ y)d. Equivalently J = (I+ c)d. 
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Lemma 2.7: If ais covered by b and c is covered by d with 
b <c then (c,d) #((a+ x)y, (b + x)y) for any x, y € L. 


Proof: If (c,d) =((a+x)y, (b + x)y) and a is covered by b 
and b < c and c is covered by d then c = (a+ x)y. 


c+x = (at+x)yt+x 
= (atx)(ty) 
(ctx)y = (a+x)y=c. 


But (b + x)y lies between (a + x)y and (c+x)y asa<b<c, so 
equals c, a contradiction, ac # d and (b+ x)y =d. 


Lemma 2.8: Let a is covered by b and c is covered by d with 
d <a then (c, d) # ((a+ x)y, (b + x)y) for any x, y in L. 


Proof: Ifd=(b+x)y thend+x=(b+x)y+x 
= (b + x) (x + y) implies 
(d+x)y =(b+x)y=d. 
Thus d= (d+ x)y <(at+x)y < (b+ x)y =d implies 
(a+ x)y =d=c; a contradiction. 


Corollary 2.1: If there exists intervals I = (a, b), J =(c, d) with 
a <b <c <d then neither can be a distributive translate of the 
other in any general lattice. 


Corollary 2.2: Ifa<b<c<d ina distributive lattice then 
neither J = (a, b) nor J = (c, d) can be a lattice translate of the 
other. 


DEFINITION 2.3: A prime interval J = (c, d) of a modular 
lattice L is called a distributive lattice translate of a prime 
interval I = (a, b) if and only if J can be expressed as (I + c)d or 
equivalently J can be expressed as Id + c. 


Lemma 2.9: If (1+ x)y = J with IJ = ly trivial then I + J 
contains a five element modular sublattice and is of length 2. 
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Proof: Length (I + J) + Length (IJ) = 2. As Length IJ = 0 
(given); Length (I + J) =2. 


Let I = (a, b) and J = (c, d), IJ = 0 implies ac = bd. Also 
ac < be < bd and ac < ad < bd. So ac = be and ad = bd. Now L 
is modular. Thereforea+c#b+canda+d#b+d. Also 
ac = ad and be = bd. Again as L is modular a + c #a +d and 
b+c#b+td. 


Nextb+c#a+td. Forifb+c=a+dthenb+c+a+d= 
a+dthen isb +d=a-+d; a contradiction. 


But a+c is covered byb+c and b+c is covered by b+d 
and a+c is covered by a+danda+d is covered by b+ d. 


Also a+c=(a+x) (a+ y)andb+c=(b+x)(b+y). Let 
p=(a+x)(b+y)asb+d=(b+x) (b+) either (p, b + d) is 
trivial or p is covered by b+ d. If p=b +d, then (a+ x) (b+ y) 
= (b+ x) (b+y). So (a+ x) (b+ y)y =(b+x) (b+ y)y will 
imply (a+ x)y = (b + x)y that is c = d; a contradiction. 


So (p, b + d) is nontrivial. Thus p is covered by b+ d. Now 
b+dcoversb+canda+d. We assert neither b+ c =p nora+ 
d=p. Forifb+c=p then (b+c,b+d)=(1+x)(b+d) anda 
is covered by b < b + c and b + ¢ is covered by b + d; a 
contradiction in view of Lemma 2.7. 


Ifa+d=p then(at+d, b+d)=[J+a+x)] (b +d) and 
c is covered by d < a +d and a + d is covered by b + d; a 
contradiction in view of Lemma 2.8. 


Thus a+ c,b+c, p,a+d, b +d is isomorphic to the five 
element modular lattice of length 2 contained inI+ J (cf. figure 
2.2) 
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b+d 


ac=bd 


Figure 2.2 
Dually we have 


Lemma 2.10: If Ix+y=J with I+J=I1+ y trivial then IJ 
contains a five element modular sublattice and is of length 2. 


Lemma 2.11: Let L be a modular lattice of finite length. Let 
C:0 = Xo < X1 < X2 <... <x, = 1 be a maximal chain connecting 
0 and 1. Let I = (a,b) (a is covered by b) be an arbitrary 
prime interval of L then I is a distributive lattice translate of a 
unique prime interval of C. 


Proof: Now I= ((0, 1) +a) b as (xo + a)b =a and (x, + a)b = 
b. Next a < (x; + a) b < b for all x;. Given a is covered by b; 


either (x; + a) b=a orb; for all x;. 


Let k be the largest i for which (x, + a)b = a; then 


So I = ((Xx, Xk+1) + a)b. 


Now as L is modular and a is covered by b we have I = ((xx, 
X41) b) + a also. 


Thus I = (a, b) is a distributive lattice translate of (X,, Xx+1). 


22 | Supermodular Lattices 


Further this (x,, X+;) is unique. For if I is a distributive 
lattice translate of another (x;, xj:1) of C then 
I = (a, b) = (Xj, X41) + a) b by Lemmas 2.5 and 2.6. 


Now as k and j are comparable without loss in generality we 
can assume k > j, then we see that (x; + a) b = (xj. t+ a)b =a; a 
contradiction. Thus k = j and so the uniqueness of the interval 
is established. 


Remark: The modularity of the lattice is a necessary condition 
in Lemma 2.11. 


Proof: Consider the lattice of figure 2.3 


X=1 
b 
xX] 
a 
Xo=0 
Figure 2.3 


and the chain C : 0 = xp < x} <x) =1. Let I =(a, b) be the prime 
interval. Now I is not a distributive lattice translate of any 
interval in C. 


For ((Xo, X1) ta)b_ = (a,b) # (Xo, x;)b +a 
((X1, X2)b)+a (a, b) # [(X1, X2) + a]b. 


Let L be a modular lattice of length n and C : 0 = xp < x; < 
... <X, = 1 be a maximal chain connecting 0 to 1. Let P denote 
the totality of all prime intervals of L. Partition P with respect 
to C into n classes P,, Po, ..., P, by the following procedure. 
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P; = the set of all intervals P which are distributive lattice 
translates of (x1, Xi). 


Now it follows as a consequence of Lemma 2.11 above that 
any prime interval of L belongs to one and only one class P;. 


Lemma 2.12: If L is a distributive lattice then for each interval 
Ji = (Xi, Xi) of C, 0, annuls just those prime intervals of L 


which belong to P; and no more. 


Proof: Follows as any lattice translate of any prime interval J; 
of L is a distributive lattice translate of J;. 


Lemma 2.13: If J; is a distributive interval of a modular lattice 
L then 0, annuls just those prime intervals of L which belong 


to P; and no more. 
Proof: Follows as in the case of Lemma 2.12. 


Lemma 2.14: Ifa prime interval I = (a, b) of L is a distributive 
lattice translate of some interval J; = (x;-1, x;) of C then I is a 
lattice translate of J; considered as intervals in the distributive 
sublattice generated by I and C. 


Proof: As in this case 


I =((Kiu, xi) + ab 
= ((Xi.1, Xi)b) +a 


and all the elements involved belong to the sublattice generated 
by I and C. 


Lemma 2.15: If I = (a, b), I; = (a), b;) are prime intervals of L 
such that a is covered by b and b < a, is covered by b, then the 
classes to which I and I, belong in the partition of P with respect 
to any arbitrary chain C are distinct. 
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Proof: Let D denote the chain of L consisting of the intervals I 
and I,; and let S be the distributive sublattice generated by C 
and D. Let Pi, Po, ..., Pn be the classes corresponding to the 
partitioning of the prime intervals of L with respect to the chain 
C; and PY,P),...,P’ be the classes corresponding to the 


partitioning of the prime intervals of S with respect to the 
chain C. 


In view of Lemma 2.14 observe that the interval I belongs 
to P; (1.e., the class containing (x;-;, x;)) if and only if I belongs 
to P! (i.e., the class (Xi-1, Xi)). 


Now as S is a distributive lattice, I and I, cannot be lattice 
translates of each other in S; hence will belong to different 
classes under the partitioning of S with respect to C which in 
turn gives the required result. 


Lemma 2.16: If C, is any other maximal chain connecting 0 to 
1 of L then C;, has exactly n prime intervals each of them belong 
to the classes P;, Po, ..., Py, taken in some order. 


Proof: Follows from Lemma 2.15. 


Lemma 2.17: Ifa lattice translate K = (J; + x)y or (Jix + y) of Jj 
is non-distributive then K belongs to a class P; different from Pj. 
Further the prime intervals of the five element sublattice K + J; 
(KJ;) belong either Pj or to Pj. 


Proof: Lemma 2.9 and Lemma 2.10 assert the existence of the 
five element sublattice K + J; (and KJj) respectively consider 
any maximal chain C, of L connecting 0 and | which passes 
through the end points of K + J; (or KJ;). From the previous 
lemma it follows that the prime intervals of C except those 
within K+J; (or KJ;) belong to (n—2) classes of the partitioning 
of L with respect to C. Let the two classes which are omitted be 
P, and P;. These are the classes to which the prime intervals in 
K + Jj (or KJj) belong irrespective of the element of K + J; (or 
KJ) occurring in the chain C. 
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Lemma 2.18: If the lattice translates of (xi), xi) and (x), xj) of 
the previous lemma are contained completely within the classes 
P; and P; then 0...) annuals just the prime intervals belonging 


to these two classes. 


Proof: Follows as 0, 


annulling (xi, xj) annuls just those intervals which can be 
written as a finite sum of lattice translates of (x;_;, xj). 


x, being the smallest congruence 


Let K, be a non-distributive lattice translate of (x;), x;) or 
(xj-1, x;) lying outside the classes P; and Pj, then the classes P; 
and P, (or P; and P,) meet in a five element modular lattice 
(where P,, denotes the class to which K, belongs). Thus to pass 
from one of the classes P; to another class P, one has to pass 
through a five element modular lattice. 


Hence we have 


THEOREM 2.1: A modular lattice L of finite length n is simple 
if and only if the partition of L with respect to some arbitrary 
chain C satisfies property (a). 


“Any two of the classes P}, P, ..., P, in the partitioning can 
be linked to one another by a sequence such that any two 
consecutive classes of the sequence meet at a five element 
modular lattice”. 


Proof: Let C:0=yo< yi <... < yn = 1 be the chain. If L is 
simple then every prime interval of L is a lattice translate of any 
other prime interval. Now the prime interval J = (yj, y2) of L is 
a lattice translate of I = (yo, y). Let 


J = (1+ X1)X2) + X3...) + Xap 


be a_ representation of J as a lattice translate of I. Let this 
representation be one of those which cannot be further reduced; 
that is (I + x;)x2 is a nondistributive translate of I, (I + x1)x2 + x3 
is a nondistributive translate of 
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I+ xy «2. (C14 X1)xo Tt ... + Xp) t Kos 
is a nondistributive translate of 
(I aL X1) X2 + X3 a) + X9}-3.... etc. 


Let I, I+x) € E =P, 


((1 +x;) Xo, (1+X)) X2 +3 € Ei, 


((1 + X1) Xot+x3)x4, ((I+X1)xX2 + X3)X4 + Xs © P,, 
JeP, =P. 


Te P;= Ps Pi» oe P, = Pa J © P2 is the sequence by 
which these are linked. Similarly any P; and P; would be linked. 


Conversely if a modular lattice L satisfies property (a) then 
any two of the prime intervals of L are lattice translates of each 
other and hence L is simple. 


Remark: Start with any class P;. Now this class P; should be 
linked to some class P, so we should pass through a five 


element modular lattice. If those two are not further linked we 
would set a congruence on L just annulling these two classes 
and hence L will not be simple. So in the class of a simple 
lattice, atleast one of P; or P, should be linked to another class 


P_ and this will give another five element modular lattice etc. 


This process will continue until all the classes are exhausted and 
so, we would atleast have (n—1) such five element modular 
lattices existing in L. 


Conversely if we have a modular lattice L containing (n—1) 
such five element modular lattice in such a way that these link 
any two of the classes P; with respect to some chain C then L is 
simple. 
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Corollary 2.3: L is a modular lattice containing a maximal 
chain C such that any two of the classes of the partition of P 
with respect to C satisfy property (a) then the classes of the 
partition of P with respect to any other chain C, also satisfy 


property (a). 


Proof: This follows as the first condition implies the simplicity 
of the lattice and the second is obtained as the choice of the 
chain C in the previous theorem is arbitrary. 


Corollary 2.4: If L is a simple modular lattice then every class 
P; has atleast one direct link with some other class P;j. 


Corollary 2.5: Let L is a simple modular lattice of length n 
with n = 3, then there exists atleast one class P; which has direct 
links with two or more classes. 

THEOREM 2.2: A simple modular lattice of length n = 3 


contains a sublattice isomorphic to the lattice of figure 2.4 
(M3,3) or figure 2.5. 


Figure 2.4 M3, 


having a homomorphic image isomorphic to M3 3. 
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Figure 2.5 M3, 


Proof: Let Py be the class mentioned in corollary 2.5 which has 
direct links with two or more classes then the two terms which 
the class P, takes would give sublattices isomorphic to M33 or 
to figure 2.5, that is a sublattice with a homomorphic image 
isomorphic to the lattice M33. 


Corollary 2.6: L is a simple modular lattice of length n, with n 
> 4 then either there are (n—2) different sublattices of the type 
mentioned in the above lemma or there exists a sublattice in L 
isomorphic to the lattice of figure 2.6, figure 2.7, figure 2.8 or 
figure 2.9, that is a sublattice with a homomorphic image 
isomorphic to the lattice M333. 


Figure 2.6 M333 
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Figure 2.7 M333 


Figure 2.8 M333 
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Figure 2.9 M333 


Chapter Three 


SUPERMODULAR LATTICES 


Distributive lattices and modular lattices are the two well 
known equational classes of lattices. In this chapter we 
introduce another equational class of lattices - called the 
supermodular lattices. This equational class lies between the 
equational class of modular lattices and the equational class of 
distributive lattices. 


It is well known that a modular lattice is nondistributive if 
and only if it contains a sublattice isomorphic to M3. In a similar 
fashion, we prove that a modular lattice is nonsupermodular if 
and only if it contains a sublattice whose homomorphic image is 
isomorphic to My, or M33. 


Further we obtain (cf. Theorem 3.6). A super modular 
lattice is isomorphic to a subdirect union of copies of C, and 
M3. 


DEFINITION 3.1: A lattice L is said to be supermodular if it 
satisfies the following identity 


(a+b) (at+o (a+@d=atbe(at+d+t+cd(atb) + 
bd (a + c) for all a, b, c, din L. 


32 | Supermodular Lattices 


Lemma 3.1: Every supermodular lattice is modular. 


Proof: Putc=d 
(atb) (at+c) =at+bet+c(atb)+be 
=at+c(atb) 


is true for all a, b, c in L, which can easily be recognized as the 
modular law. 


Lemma 3.2: Every modular lattice is not necessarily 
supermodular. 


Proof: By an example. 


Consider the elements a, b, c, d as marked in the lattice M4 
of figure 3.1 then 
1 


0 
Figure 3.1 My, 


(a+b) (a+c)(at+d)=1 
a+be (a+ d)+cd (a+b) +db(atc)=a. 


Hence it is not supermodular. 
Lemma 3.3: Every distributive lattice is supermodular. 


Proof: If L is distributive then 
L.H.S. =R.H.S. =a+ bed. 


Lemma 3.4: Ina modular lattice L if a, b, c, d are 4 elements 
such that any two are comparable then this set of 4 elements 
satisfies the supermodular law. 
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Proof: Leta>b. 
(a+b) (a+c)(at+d)= a2=a+be(a+d)+bd(atc)+ 


cd (a+b)>a. 
So the law holds. 
Leta<b 
L.H.S. =b (atc) (a+d)=b(at+c(a+d)) 
=a+bc(a+d). 


Soa+be(a+d)=R.H.S.2a+tbe (a+d). 
So L.H.S. =R.HLS. 


Letb>c 
(a+b) (a+c) (a+ d)=(atc) (a+d) 
=a+c(atd) 
=at+be(at+d). 


So 
L.H.S.=a+be (a+d)>R.HS. 
>a+be(atd). 
So the law is satisfied. 


Lemma 3.5: Every supermodular lattice is not necessarily 
distributive. 


Proof: By an example. 
The lattice of figure 3.2 is supermodular but not distributive. 


Figure 3.2 


Supermodularity of L can easily be checked as L is a 
modular lattice and does not contain elements a, b, c, d such that 
any two of these are mutually incomparable (cf. Lemma 3.4). 
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Lemma 3.6: The lattices Ms and M3. are non-supermodular. 


Proof: Mg, is already shown to be non supermodular in 
Lemma 3.2. 


M33 is not supermodular. For consider the elements a, b, c, 
das shown in M3; of figure 3.3 then (a + b) (a+ c) (a+ d)=1 
while a+ be (a+ d) + cd (a+ b) + db (a +c) =a. 


1 


0 
Figure 3.3 M33 


Lemma 3.7: Direct sum of supermodular lattices is 
supermodular. 


Proof: Straight forward. 


Lemma 3.8: Any sublattice of a supermodular lattice is 
supermodular. 


Proof: Obvious. 


Lemma 3.9: Any homorphic image of a supermodular lattice is 
supermodular. 


Proof: Follows as the supermodular identity is a finite identity. 
THEOREM 3.1: The class of supermodular lattices is an 


equational class of lattices lying between the equational class of 
modular lattices and the equational class of distributive lattices. 
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Proof: Follows from Lemma 3.1, Lemma 3.3, Lemma 3.7, 
Lemma 3.8 and Lemma 3.9. 


Lemma 3.10: If L is a supermodular lattice then no 
homomorphic image of L is isomorphic to My and M33. 


Lemma 3.11: If L is a lattice which is not supermodular then L 
contains a set of 4 elements a, b;, c;, d, such that 
(a + b,) (a + c)) (a + di) > a while a > b; c, (a + dj), 
cd, (a+ b;), db; (a + C1) holds. 


(b;, c;, dj) being distinct b; # c; otherwise b; = b,c; and 
a + b; = a+ b,c), a contradiction as it will imply equality of 
(a+ b,) (at+c,) (a+ d)) =a. 
Proof: Let L be a modular lattice which is not supermodular. 


As L is not supermodular there exist elements p, x, y, z such 
that 


(P+ x)(Pty) (tz) > ptxy(Ptz)+yz(pt+x) + zx (pty). 


Puta=p+xy(pt+z)+yz(p+x)+xz(pty) 


b; =x 
Ci =-y 
d, =z. 


Thena+b,=p+xy(pt+z)+yz(pt+x)+xz(pty)+x 
=p+x+tyz(p+x) 
=ptx. 


Similarly a+c;=p+yanda+d,=p+z. 
So (a+ b;) (a+c;) (a+dy) > a. 


Lemma 3.12: If L is a modular lattice which is not 
supermodular then L contains a set of 4 distinct elements a, b, c, 
d such that 

a+b =a+c=at+d > a. 


Further a > bc, cd, db holds. 
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Proof: As L is not supermodular, by Lemma 3.11 we can assert 
the existence of a set of 4 elements a,, b;, c), d; in L such that 
(a+b,) (atc) (a+d)) >a 


and 
a> byc; (a+ di) 
cid; (a+ di) 
and 
bid; (a+ ci) 


Put 
b=b; (a+ cj) (a+ di) 
c=c; (a+ b;) (at+d)) 
d= dj (a+ b;) (atc) 
then 
a+b=a+b, (at+c;) (at+d)) 
= (at bi) (atc) (at di) 


as (a+ c;) (a+ d,) >a and L is modular. 


Similarly 
a+c=(atbj) (atc) (at+d)) 
and 


atd=(at bj) (atc) (atd)). 


Therefore 
at+b=at+ct+atd >a. 
x 


Now as 
be = b; (a + c1) (a + di) c; (a + by) (a + di) 
= bic; (a + di). 


We get a> be. Similarly a > cd and db. 


Lemma 3.13: If L is a modular lattice which is non 
supermodular then for the set of 4 elements a, b, c, d of Lemma 
3.12, all the three lattices generated by (a, b, c), (a, c, d) and 
(a, d, b) are non-distributive. 
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Proof: Let if possible the lattice generated by (a, b, c) be a 
distributive lattice; then a + b = (a+ b) (a+ c)=a+t+be=a 
(as a > bc); a contradiction. Similarly we can prove the 
nondistributive nature of the other two lattices. 


Lemma 3.14: If L is a modular lattice which is non 
supermodular then for the set of 4 elements a, b, c, d of Lemma 
3.13, the sublattices as shown in figures 3.4, 3.5, and 3.6 have 
homomorphic images isomorphic to the lattice M33 of figure 
3.3. 


btct+d 


a(b+c+d)+d(b+c) 


tc)+d(btc) 


ctab+(btac)d, 


d, = a(b+c)+d(btc) 


(b+ac)d|+(c+ab)d, 
Figure 3.4 


Proof: Asa+b=a+c=a+d we have 
b+ctd<at+b 
[at+ct+ad]+[d+a(b+c)]=b+c+d 
[b+c+ad]+[a(b+c+d)+d(b+c)] 
=[[b+c+ad]+a(b+c+d)]+d(b+t+c) 
=(b+c+d)[at+b+c+ad]+d(b+c) (L is modular) 
=(b+ct+d)+d(b+c)(asatb>b+c+d) 
=bt+c+d. 
[d+a(b+c)]+[a(b+c+d)+d(b+c)] 
=dt+a(b+c+d) 

=(d+a)(b+c+d) (Lis modular) 
=bt+ct+d(asa+d>b+c+d). 
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So much for the unions for the first diamond. Next 
[b+c+ad][d+a(b+c)] 
=ad+(b+c)[d+a(b+c)] 
(L is modular and ad <d+a(b+c)). 
=ad+d(b+c)+a(b+c) 
(L is modular and b+c>a(b+c)). 


[b+c+ ad] [a(b+c+d)+d(b+c)] 
=d(b+c)+[b+c+ad][a(b+c+d)] 

(L is modular, d (b+ c)<b+c+ad) 
=d (b+c)+(b+c+d)(a(b+c) + ad) 

(L is modular and a > ad) 
=d(b+c)+a(b+c)+ad 

(as (b+c+d)>a(b+c) + ad). 

[d+a(b+c)][a(b+c+d)+d(b+c)] 
=d(b+c)+[d+a(b+c)] [a(b+c+d)] 

(L is modular and d(b+c) , d + a(bt+c) 
=d(btc) + [ad +a (btc)] [b+c+d] 

(L is modular and a > a (b + c)) 
=d(b+c)+ad+a(b+c) (asad+a(b+c)<(b+c+d)). 


Thus the vertification for the upper diamond is complete. 
As for the middle square 
(b+c)+[ad+a(b+c)+d(b+c)] 
=b+ctad. 
(b+ c) [adt+a(b+c)+d(b+c)] 
=a(b+c)+d(b+c)+ad(b+c) 

(as L modular and (b +c) >a(b+c)+d(b+c)) 
=a(b+c)+d(btc). 


Next we come to the lower diamond. 
[(b + ac) + (c + ab)d\] + dy 
=(b+ac)+d, 
=(b+ac)+a(b+c)+d(b+c) 
=(b+c)(at+b+ac)+d(b+c) 

(L is modular and (b + c) > b + ac). 
=(b+c)+d(b+c) 

[asat+b>b+c by Lemma 3.12] 
=bte. 
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[(c + ab) + (b + ac)di] + dy 


=(c+ab)+d, 
=(c+ab)+a(b+c)+d(b+c) 
=(b+c)(at+tct+ab)+d(b+c) 


(L is modular and (b + c) > c + ab] 
=b+c+d(b+c) 
(asa+c>b+c by Lemma 3.12) 
=bt+c 
[(b + ac) + (c + ab) di] + [(c + ab) + (b + ac)d)] 
=btc. 


Next for the intersections in the lower diamond we have 
di [(b + ac) + (c + ac)dj] 
=(b+ac)d;+(c+ab)d; (Lis modular) 
d; [(c + ab) + (b + ac)di] 
=(c+ab)d, +(b+ac)d,; (Lis modular). 
[(b + ac) + (c + ab)di] [(c + ab) + (b + ac)dj] 
=(c + ab)d, + (b + ac) [(c + ab) + (b + ac)d)] 
[L is modular and (c + ab)d; <c + ab + (b + ac)dj] 
= (c + ab)d; + (b + ac)d, + b(a + ac) (c + ab) 
[L is modular and (b + ac)d; < (b + ac)] 
=(c + ab)d, + (b + ac)d, + ac + b (c + ab) 
[L is modular and ac < c + ab] 
=(c + ab)d, + (b + ac)d; + ac + be + ab 
[L is modular and b > ab] 
=(c + ab)d, + (b + ac)d, + ab + ac 
[as a> be implies ab > bc] 
=(c + ab)d, + (b + ac)d, 
[(b + ac)d; > ac, (c + ab)d, > ab]. 


Thus the proof is complete for figure 3.4. The proof in the 
case of figures 3.5 and 3.6 follows from symmetry in the figures 
and as there exists perfect symmetry in the elements b, c, d. 
Now the homomorphism which annuls (b + c, b + c + ad), 
(d;, d; + ad) gives the homomorphic image isomorphic to the 
lattice M33 of figure 3.3. 


Lemma 3.15: If L is a modular lattice which is non 
supermodular then for the four elements a, b, c, d of Lemma 
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3.14 in the caseb+c+d=b+ct+ad=ct+dt+ab=d+b+ac; 
there exists either a sublattice isomorphic to the lattice M4 as 
shown in figure 3.7. 


btc+d 
a(bt+c+d) 
+b ic 1 d, d 
b cd, 
Figure 3.7 


or a sublattice isomorphic to M33 as shown in figures 3.8 and 
3.9, 


(b+d) (b+c) 


(b+ad)(b+c) a(b+d) (b+c) 


(bt+ad)(ct+ab) 


ad) (b+c) = 
tad)(bt+c) 


(b+ad)(abt+ac) = 
a(btad) (btac) 


Figure 3.8 


Proof: Givenb+c+ad=b+c+d=c+d+ab=d+b+tac. 


Consider 

b; =b+ac+ad 
c;=c+ab+ad 
d;=d+ab+ac 


then b; +c; =c; +d, =d,;+b;=b+c+t+d. Alsoat+b,=at+b 
=a+c,=at+d). 
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Let a; =a (b; +c) 
then 
a; + bj =a (bj +c) + by 
= (a+ by) (b) +c) 
=(b, + c}) [asatb, =a+b>b, +c]. 


Similarly 
aytcp=b) +c 
a; + dj =a(c; +d) + dy 
= (at dy) (c; + d)) 
=C, so d, 
=b; TCy. 


Hence the sum of any two of aj, bj, c), d; equals b +c +d. 
Next 

ab; =a (b; + c;)b; 

= ab; 

=a(b+bce+ ad) 

=ab+ac+t ad. 


Similarly, 
ajc; =a,d, =ab+ac+ad 
b,c, = (b + ac + ad) (c + ab + ad) 
=ac+ad+b(c+ab+ ad) 
(L is modular and ac + ad < (c + ab + ad)) 
=ab+act+ad+b(c+tad). 
Therefore 
bic; => ab +ac+ad. 
Similarly 
c,d; >ab+ac+ad 
and 
d,b; > ab+ac+ ad. 
Now two cases arise 
(1) Either b,c; = c,d; = d,b; = b)c;d, or one of bic; # bic; d). 
In the first case we have the lattice as shown in figure 3.7 
isomorphic to the lattice M4 consisting of b + c + d, 
a= (a + b,c\d)), by, Ci, d, and b,c\d). 
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b+c+d 


a(b+c+d)+b,c;d, d 
1 


b,c ;dy 
Figure 3.7 


If further the elements b + ac + ad, c + ab + ad, ab+ac+d,b+ 
c +d coincide, then the sublattice isomorphic to M, collapses. 


In this situation the elements (b + d) (b + c), a (bt+d) (btc), 
(d+ab) (b+c), (b + ad) (bt+c), (abtad) (btc), (btad) (btac), 
(bt+ad) (ctab) (ctab) and (b+ad) (ab+ac) form a sublattice 
isomorphic to M33 of the lattice as shown in figure 3.8. 


(b+d)(btc) 


a(b+d)(b+c) 


(ab+ad)(b+c) 
=a(btad)(b+c) 


(b+ad)(ab+ac)= 
a(bt+ad)(bt+ac) 


Figure 3.8 


For a (b+d) (b+c) + (d+ab) (b+c) 
= (b+d) (b + c) [a(b+c) + d+ ab] 
(b+c+d > a (b+c) +d + ab 
>ab+act+d=b+c+d) 
=(b+d)(b+c)(b+c+d) 
=(b+d)(b+c). 
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a(b+d) (b+c) + (b+ad) (b+c) 
= (b+c) (b+d) (a(b+c) + b + ad) 
= (btc) (b+d) (b+c+d) 
= (btc) (b+d). 


(b+c) (d+ab) + (b+c) (b+ad) 
= (b+c) (d+ab+(bt+c) (btad)) 
(as ab < (b+c) (btad)) 
= (b+c) (d+bte (bt+ad)) 
(as c(b+ad) < (b+ad) b+d) 
= (btc) (b+d). 
(b+c) (b+ad) a(bt+c) (b+d) 
= (b+c) a(btad) = (b+c) (abtad). 


Next (b+c) (d+ab) a(b+c) (b+d) = (b+c) a(d+ab) 
= (btc) (abt+ad). 


Also (b+c) (b+ad) (b+c) (d-+ab) 
= (btc) (ab+(b+ad)d) 
= (b+c) (abt+bd+ad) 
= (b+c) (ab+bd+ad) (a > bd so ad > bad) 
= (btc) (abt+ad). 


om 


Now for the lower diamond 
(b+c) (ab+ad) + (b+ac) (b+ad) 
= ab + ad (btc) + b + ad(btac) 
=b + ad(btc) = (btad) (btc). 


(bt+c) (abtad) + (b+ad) (ct+ab) 
= ab + ad (bt+c) + ab + c(btad) 
= ab + ad (b+c) + ab + c (btad) 
= ab + (b+tad) (ad (b+c) + c) 
= ab + (btad) (ad +c) (b+c) 
= (b + ad) (b+ c) (ab + ad +c) 
= (b + ad) (bt+c) (b+c+d) 
(asc+ab+ad=b+c+d) 
=(b + ad) (b+ Cc). 
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(b+ac) (b + ad) + (bt+ad) (c+ab) 
=b+ad (btac) + ab + c(btad) 
=b + (btad) (ct+ad (bt+ac)) 

= (b+ad) (b+c). 


As for intersections 
(b+c) (abt+ad) (bt+ac) (b+ad) 
= (btac) (abtad) = a (btad) (bt+ac) 
(b+c) (abt+ad) (bt+ad) (ct+ab) 
=a (btad) (ctab) = a(btad) (b+ac). 


(b+ad) (b+ac) (b+ad) (ct+ab) 

= (btad) (btac) (c+ab) 

= (btad) (ab+c(b+ac)) 

= (b+ad) (ab+cb+ac) 

= (btad) (ab+ac) (as a> be, ab > bc) 
=a (btad) (b+ac). 


Further M33 cannot collapse, as this will mean 
a(b+d) (b+c) = (b+d) (b+c) 
implies 
a(b+d) (b+c) + a(b+d) = (b+d) (b+c) + a(b+d) 
that is 
a(b+d) = (b+d) (b+c+a(b+d)) 
= (b+d) (b+c+d) 
as b+c+d = b+ct+ad < b+cta (bt+d) < (b+c+d) 
that is a(b+d) = (b+d); 
a contradiction as (a, b, d) generates a non-distributive lattice, 
which means the sublattice of the figure 3.9 exists. 


b+d 


d+ab a(b+d) 


abtad 


Figure 3.9 
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(2) Next let us consider the alternate possibility. That is among 
bic}, ¢:d;, db; atleast one is different from b;c,d,;. Without loss 
in generality let it be bic), that is byc, > byc\d). 


Then the elements (b,+d2) (c;+d2) c)(b\+d2), bi(c\+d2), 
(a;+bic,) (di+b)c) = do, (ay+byc1d)) (dit+bjic)), dy (a;+bic)), bic; 
and b,c;d; form a sublattice isomorphic to the lattice of figure 
3.10 For 


bye; [(ar + bycyd)) (di +bic;)] 

= bye; (a; + bye;d)) 

= a, bic, + bj, c,d; (L is modular) 
= bic\d, (as b,c1d, > a;b,c;). 


Also bicy [d, (a;+b,c))] = b,c;d. 
Next 
[d; (a;+b;c;)] [(ai+bic;d;) (di+b;c;)] 
= d; (a; +b) c;d)) 
= ajd, + b,c\d, (L is modular) 
= byc;d; (as a\d; < b,c, d)). 


Now for unions for the lower diamond 
bic; + [(di + bicy) (ar+bic1d))] 
= (d; + bjc;) [byc; + a; + b;c;d;] (L is modular) 
= (d; + byc;) (a; + bic) 
= do. 


bic; + [d; (a; + bic;)] 
= (bic; + d;) (a, as bic) (L is modular) 
= do. 


[(a; + byc;d)) (dy + byc1)] + [dy (a; + bic1)] 
= (dy + byc;) [ay + byeydy + dy (a; + bic1)] 
(L is modular) 
= (d, + byc;) [ay + dy (a; + bic1)] 
= (d, + bic;) [(a; + d)) (a; + bic;)] 
= (d; + bic;) (a; + bycy) (as aytdy = a; + bj). 


For the intersections in the upper diamond 
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[bi (ci+d2)] [er (bi+d2)] = bic, 
[b; (c; + dz)] do = bdo 
= by (a1 + bicy) (di + dics) 
= (ayb; + bic;) (dy + bic) 
= bic; (dj + bic;) (as ab; < bic) 
= bic. 


Similarly 
c1d> = bic). 


As regard unions 
b; (ci +d2) + do = (b; + dy) (Cc; + dy). 


Similarly 
C1 (by + dz) + dz = (cy + dy) (b; + dy). 


Also 
b; (ci +d2) + c; (b; + do) 
= (b; + dy) [by (Cc; + do) + c1] 
= (b; + dz) [(b1 + €1) (C1 + do)] 
=(bi + d:) (Ci +d) (as b +c; > by + dy). 


Thus the sublattice of figure 3.10 


(b;+d2)(c;+d2) 


d,=(a;+b1c1) x 


(d)+b,c;) c1(b;+d2) 
(a; +b c)d)) 
x (di +b) c;) 
bicid, 
Figure 3.10 


exist. No two elements of this lattice can equal as this will 
imply the equality of b,c; and b,c,d; - a contradiction. Thus the 
proof of Lemma 3.15 is complete. 
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Combining these lemmas we obtain. 


THEOREM 3.2: Jf L is a modular lattice having a set of 4 
elements a, b, c, d satisfying the following 
(1) a+tb=at+c=atd>a 


(2) a> be, cd, db. 


Then either L has a sublattice isomorphic to Mj, or contains 
a sublattice whose homomorphic image is isomorphic to M33. 


Theorem 3.2 with Lemma 3.12 gives. 


THEOREM 3.3: A modular lattice L is supermodular if and only 
if L has no sublattice whose homomorphic image is isomorphic 
to M, and M33. 


Corollary 3.1: A lattice is supermodular if and only if L does 
not contain a pertagon or sublattice whose homomorphic images 
are isomorphic to My and M33. 


Lemma 3.16: The dual of a lattice L is supermodular if and 
only if there exists a set of four elements a, b, c, d in L such that 
ab =ac=ad<a;anda<b+c,ct+d,d+b. 


Proof: Easy verification 

As the dual of a modular lattice is modular and the lattices 
Ms, and M3; are self dual. 

By duality, we obtain 


THEOREM 3.4: A modular lattice L is dually supermodular if 
and only if L has no sublattice isomorphic to My and has no 
sublattice whose homomphic image is isomorphic to M3 3. 


As an immediate corollary we get. 
THEOREM 3.5 A lattice L satisfies 


(a+ b) (a+c) (a+d=a+be (at+d)+cd(atb) + 
db (a + c) for all a, b, c, din L if and only if it satisfies ab + ac 
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+ad=a(b+c+t+ad)(c+d+tab) (a+b + ac) foralla, b,c, d 
in L. 


Proof: The proof follows as any supermodular or dually 
supermodular lattice is modular. 


Next we obtain a characterization of the subdirectly 
irreducible supermodular lattices using a result due to B. 
Johnson [1968] [cf. Theorem of preliminaries) combined with a 
result due to G. Gratzer (1966). 


“A subdirectly irreducible modular lattice of length n > 3 
contains a sublattice whose homomorphic image is isomorphic 
to M33. 


THEOREM 3.6: A subdirectly irreducible supermodular lattice 
is isomorphic to the two element chain C) or the five element 
modular lattice M3. 


Proof: Let L be a subdirectly irreducible lattice. If length of L 
is | then L is isomorphic to C). If length of L is 2 then as L is 
subdirectly irreducible it can either be M3 or has a sublattice 
isomorphic to the lattice My. 


But L is supermodular and hence the other possibilities 
cease to exist. Hence L is isomorphic to M3. 


If length of L > 3 then as L is subdirectly irreducible and 
modular (being supermodular), we can apply B. Johnson’s 
result [ ] and obtain the sublattice isomorphic to M33 which in 
turn gives rise to a contradiction as then L ceases to be 
supermodular. Thus the proof of the theorem. 


Combining this with the famous Birkhoff's theorem we 
obtain. 


Theorem 3.7: A lattice L is supermodular if and only if L is a 
subdirect union of two element chain and the five element 
modular lattice M3. 
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Proof: \f L is supermodular, then by Birkhoff’s theorem it is a 
subdirect union of subdirectly irreducible supermodular lattices. 
Using the above we see that any subdirectly irreducible 
supermodular lattice is either C, or M3. 


Hence L is a subdirect union of copies of C2 and M3. 


For the converse it will suffice to see that both C, and M; 
are supermodular. Also by lemma 3.7 and 3.8 direct union of 
supermodular lattices is supermodular and sublattice of a 
supermodular lattice is supermodular. Hence subdirect unon of 
supermodular lattices is supermodular. So a subdirect union of 
copies of C, and M; is supermodular. 


Corollary 3.1: If a lattice L is supermodular then every 
element of L has atmost two relative complements in any 
interval. 


Proof: Follows from Theorem 3.7. 
Note: The converse of Corollary 3.2 is not necessarily true. 
Proof: By an example. 


The lattice M33 satisfies the requirements that every 
element of L has atmost two relative complements in any 
interval but L is obviously not supermodular. 


Corollary 3.2: Let L be a supermodular lattice and let I = (x, 
X2) be a prime interval in L. Let I; = (y1, y2) and Ih = (z, Z2) be 
any two intervals of L such that I, I; and lL, belong to a chain of 
L. If I; and I, are annulled by 0; (the congruence generated by 
I) then atleast one of I,, lb is a trivial interval. 


Proof: It is a direct consequence of Theorem 3.6. 
Remark 3: The primeness of the interval I = (x, yj) is 


absolutely essential in the above corollary. Otherwise 0; can be 
written as a nontrivial sum of two other congruence and hence I 
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may have more than an interval as its lattice translate belonging 
to a chain of L. 


(For example the interval I of the supermodular lattice L of 
the adjoining figure 3.11). 


X] 
F(x, yi) 
X2-Yy1 
y2-Z) 
Zp 
Figure 3.11 


Remark 3.2: The converse of Corollary 3.3 is not necessarily 
true. 


Proof: By an example 


Consider M, which satisfies the hypothesis for the converse 
of Corollary 3.3. Nevertheless it is not supermodular. 


Corollary 3.4: The congruence generated by a prime interval is 
separable in any supermodular lattice. 


Proof: It is a direct consequence of Corollary 3.3. 


Chapter Four 


SEMI-SUPERMODULAR LATTICES 


In the last chapter we studied supermodular lattices. An 
equational class of modular lattices generated by the finite 
modular lattice M3. In this chapter, we initiate a study into a 
series of equational classes of modular lattices termed n-semi- 
supermodular lattices, for each finite integer n. The classes of 
distributive and supermodular lattices correspond to the integers 
n= 2,3 respectively. For n = 4, we observe that these equational 
classes are no longer generated by their finite members. Further 
we show that a lattice L is n-semi-supermodular if and only if it 
does not contain any sublattice whose homomorphic image is 


and M. 


i, +2,i, +2,.. 


isomorphic to M +2 Such that 1), ip, 


i) +2,i7 +2,...,1, +2 


..+5 Ik are integers > 1 with i; +ip +... +i, =(n-1). 


To avoid cumber some calculations we give rigorous proof 
in the case of n = 4 and indicate that the method of proof 
adopted for n = 4 can be extended for any general n (finite). 
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We start with the definition of 4-semi-supermodularity in 
lattices, which we choose to call semi-supermodular leaving the 
integer 4 for convenience. 


DEFINITION 4.1: A lattice L is said to be semi-supermodular if 
it satisfies the following identity. 


(atx) (atx2) (atxs) (atx4) = a + X1X2 (a + Xs) (a + X4) + 
X1X3 (a + Xp) (a + X4) + X1Xq (a + Xz) (AFX3) + XoX3 (AtX)) (AtTX4) + 
X2X4 (atx)) (atx3) + X3Xq4 (atx)) (atx2) for all a, xi, X2, X3, X4 
in L. 


Lemma 4.1 Any semi-supermodular lattice is modular. 
Proof: Put x2 = x3 = x4 we get the modular law. 


THEOREM 4.1: A modular lattice L is not semi-supermodular if 
and only if L contains elements a, x1, X2, X3, X4 such that a + x; = 
atx, =atx3=atxg>aand a > X)X2, X1X3, X1X4 X2X3, X2%X4 
and X3X4. 


Proof: If L contains elements a, x1, X2, X3, X4 aS specified in the 
lemma then for this set of 5 elements of L the left hand side 
equals a + x; while the right hand side equals a and the two are 
distinct. 


Hence L is not semi-supermodular. 


Conversely if L is not semi-supermodular then there exist a 
set of 5 elements a, Xx}, X2, X3, X4 in L such that semi- 
supermodular identity is not satisfied in L. 


Let 

X1 = X; (a+ Xo) (atx) (atxy) 
X2 = (a+ X1) Xo (atxs) (atxy) 
X3 = (a+X)) (a+ X2) X3 (atx) 
X4 = (a+ x) (atx) (atx3) x4. 
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A =R.H.S. of the semi-supermodular identity when a, x1, 
X, X3, X4 are substituted in it. The set of 5 elements A, x), X2, x3 
and x, satisfy the requirements of the lemma. 


As a corollary we get. 
Corollary 4.1: Any supermodular lattice is semi-supermodular. 


Proof: Equivalently we can prove if a lattice is not semi- 
supermodular then it is not supermodular. This follows as a 
consequence of the last lemma and lemma of Chapter 2 which 
states a lattice is not supermodular if and only if it contains a set 
of 4 elements a, x), x2, x3 such thata+ x, =a+x,=a+t+x32a 
and a > X1X>, X;X3 and X>x3. 


Lemma 4.2: Any semi-supermodular lattice is not necessarily 
supermodular. 


Proof: By examples. 


These lattices M, and M33 are semi-supermodular but not 
supermodular. 


Thus the equational class of semi-supermodular lattice lies 
between the equational class of modular lattices and the 
equational class of supermodular lattices. 


Lemma 4.3: If a lattice L contains a sublattice whose 


homomorphic image is isomorphic to the lattices of the figures 
4.1 then L is not semi-supermodular. 


> 


Ms; M333 
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a a 
X4 
M43 M34 
X] Xq 
M33 
Figure 4.1 


Proof: The set of 5 elements as marked in the figures satisfy 
the requirements of theorem 4.1 and hence these cannot be got 
as homomorphic images of sublattices of semi-supermodular 
lattices. 


Now let L be a modular, non semi-supermodular lattice, 
then by Theorem 4.1, L contains a set of 5 elements a, x), X2, X3, 
X4 such that 

atx; =atx,=atx3=atxy>a 
with a > x; x; (i #j for all i,j = 1, 2, 3, 4) 


Consider the set T of elements given by 
Xj + Xo + X3 + axy 
X| +X + ax3 + X4 
X,) + aX2 + X34 X4 
ax, + X2 + X3 + X4. 
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Two cases may arise; 

I. At least one of the elements in T is different from 
Xx +X + X3 + X4. 

II. Every member of T equals x; + x2 + x3 + x4. 


If case I occurs, let us without loss in generality assume that 
one of the elements different from x; + x7 + x3 + X4 iS Xj} +X. + 
X3 + ax. 


Now as xX; + Xz + X3 + axg < X} +X. +X3+ x4. We havea 
sublattice isomorphic to M3 consisting of elements. 


X, + X2 + X3 + X4, U = a(x, + x2 + x3 + X4) 

X4 (X, + X2 + X3) V = a(x; + Xz + X3) + X4 

W=x +X) +x3 + axy and 

X, = a(x) +X) + X3) + ax4 + X4 (x +X) + X3) as shown in 
figure 4.2. 


X, + Xo + X3 + X4 


Xi 


Figure 4.2 S Figure 4.3 


Now the set a, x), X2, X3 satisfies all the properties required 
for theorem 4.1. In case it has a sublattice isomorphic to M33 of 
figures 3.4, 3.5, 3.6 of chapter III then let S be renamed as 
shown in the figures 4.3 then p < x; + xX) + x3 + ax, and not less 
than or equal to a (x; + X2 + X3) + axg + X4 (x) + X2 + X3) = X). 
Put X; + x = K, then K; lies between X; and x; + x, + x3 + axy 
and X = Kp lies between x and p. Let Y=y + X, and Z=z+Xy 
then p, X, Y, Z, Xy + X, is isomorphic to M3. Also 1; =r (Xy + 
X,) lies between | andr. Let m, = 1;n + m and n; =1;m+n then 
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r, 1,, mj, nj, lym + l,m is isomorphic to M3. Also the elements 
(K; + U) (K; + V), (Ki + U), (Kit+V), W + (Ki + U) (Ki + V), 
(x; + Xx. + x3 + x4) form a sublattice isomorphic to M3. These 
three sublattices M3 combine to give us to required M333 (cf. 
figure 4.4) 


Xp tXptX3+Ky 


Figure 4.4 


The only difficulty we may face is when Ky = x; + x. + x3 + 
ax4. But this could be avoided by choosing a > x3 (x; + X2) in 
which case K, will coincide with x,; thus avoiding the 
difficulty. 


Next if a, x), X2, X3 satisfy the condition x, + x2 + ax3 = x, + 
ax + X3 = ax, + Xp + X3 = X, + Xp + X33 then let bj = x; + axy + 
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4X3; Cy = ax, + X) + ax3; dy = ax; + ax + x3 and a; = a(x; + xX. + 
X3). 


In case (1) bic; = cd; = d,b; = bi,c\d, then by taking a. = 
a;t+b,c;d, the elements x)+x7+x3, a, b;, cd}, b)dic; form a 
sublattice isomorphic to M, as shown in figure 4.5. 


Xx] +X 94+X 3tX4 


W+(F+U)(F+V) 


X{TX2X3 


Xi 


1010) 
Figure 4.5 
In this case, consider F = X, + b,c,d,; and 
F (xy+xXp+x3) = ay + Xq (XK, + X2 + X3) 
= G. 

Let 

B, b, + Gd, 

C, = ot Gd, 

D,; = 4d, 
These satisfy 


G+B, =G+C,=G+D,=B,+D,=C,+ D; 
D,G = D,B, = D,C; = dG. 
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We have two possibilities 


(1) If GB, GC, BiC, GB,C, then D, = D, + GB,C, 
together with G, B,, C), x; + x. + x3; and GB,C; gives a 
sublattice isomorphic to My. Also as F lies between X; and W. 


(F+ U) (F+V), (F+U), (F + V), 
W + (F+U)(F+V) and x; + x2. +x3+ x4 


form a sublattice isomorphic to M3. These two sublattices 
combine to give us the sublattice isomorphic to M34 as shown in 
figure 4.5. 


(2) In case one of GB;, GC), B;C; is different from GB,C; let it 
be GB; # GB,C;. Then as shown in lemma of the earlier 
chapter we obtain a sublattice S, isomorphic to M3, consisting 
of GB,C;, GB;, C;(GB;+D,), (GB,C;+D,)(GB\+C;), D2 = 
(GB\+C,) (GB,+D)) G(B;+D2), (G+D2)Bi, (G+Dz2) (Bit D2). 


Consider the interval I = (G, G+D,); this interval is 
projective to (G(B,+D2), (G+D 2) (B;+D2)) and so is nontrivial, 
as otherwise GB; = GB,C;. Now the interval I+F = (F, F+D>) is 
a nontrivial subinterval of J = (F, W) as J is projective to (G, 
X,+x2+x3). Let I+F = (p, q) (say) then the elements (U+p) 
(V+p), qt(Utp) (Vtp), (V+q), (Ut+q) (V+p), (Ut+q), (V+q) 
form a sublattice isomorphic to M3. This together with the 
sublattice S; (mentioned above) gives us the required sublattice 
with a homomorphic image isomorphic to M333 as shown in 
figure 4.6. 


If on the other hand one of b,c), c)d}, d;b; is other than 


b,c,d, then without loss in generality, let us assume (2) bic\d, # 
bic). 


Let a; = a (x;+x+x;) then 
a+b; _ ay tc, = a,+d, = b, +c, = b, +d, ax c\+d, and a,b; =s 
ajc; = ad, 


Semi Supermodular Lattices | 59 


XytXgtX3tky 


Figure 4.6 


Consider the elements a; + b;d, + cd), by + cyd), cy +d)b;, d, call 
them a, bo, C2, do respectively (say). 


Those four elements satisfy the following conditions. 

(1) the sum of any 2 of the four equals a single element p 
and 

(2) the product of d; with any one of the other three equals 
a single element q. 


Let G= ap+X4 (x)+x2+x3) 


B, = b, ar Gd, 
Cy = Ct Gd, 
Di = d, 
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then we have a situation exactly similar to what we had in the 
earlier case. A similar reasoning gives us to required result. 
Thus we have exhausted all the possibilities under case I. 


Next we take up the possibilities under case I. Let us recall 
that under this case every element of the set T equals x, + x2 + 
X3 as X4. 


Let T, be the set of elements 


By AR am, an, ax ae ty eR, 
T, 4X, +ax,+X,+aX,;ax, +X, +ax,+X,. 


ax, +X, +X, +aX,;X, +ax, +ax,+X, 
Again two cases may arise. 


(A) Each element of T, equals x; +x 7+x3+x4. 

(B) At least one element of T, is different from 
XytX2tX3+Xy. 
If (A) is satisfied then set 


MM = X;, + axyo+ ax3t axy 

Ao = ax; + Xo+ ax3+ axy 

A3 = ax; taxo+x3+axy 

Ag = ax, +axyt+ax3+ x4 
and ai? = a(x, +x2+x3+x,). 


The sum of any two of the above equal x;+x2+x3+x4. The 
product of a; with any one of A), Ao, As, A4 equal 
ax, + AX. + ax3+ aXxy. 


If (1) Aj Aj = Ay Ag Az Ag for all i 4 j, i, j = 1, 2, 3, 4 then the 
elements a2 (=a; tr My Ao A3 Aa), Ms Aas X35 4, (x, +X) sh X3 te X4) 
and A; Az A3 Aq form a sublattice isomorphic to Ms; as shown in 
figure 4.7. 
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X] TX_+X34Ky 


a2 M4 


iA2A3A4 
Figure 4.7 
If (2) Ki Kj = Kj AK = AK Kj = Ki Kj AK for some 1 #j F k, (i, j, k) 


e€ (1, 2, 3, 4) and Aj Aj Ax # Ay Ad As Ay then by a suitable 
permutation we can assume 


ui do do A3 A3 iw M1 do A3 and 
MM Ao A3 F MM Ao A3 4. 


Now Ay Az A3 Ag, (a1 + Ay Az Az A4) (Ar Az Ast Ag), Ag (Ar Az As 
az a)) My Ao X35 (A, do A3t ay) (Ay Ao A3 ae Aa) form a sublattice 
isomorphic to M3, while the elements x,+x2+x3+x4, a) = (=a, + 
Ay Ao Az), Ais Az, Az, Ay Ag Az form a sublattice isomorphic to My. 


Now the side (Ay Ao A3, (Ay do A3 + ay). (Ay Ao A3 a \a)) of M3 
above is a subinterval of (A; A> A3, a2) of Ma. 


Let G= (A; Ao A3gt ay) (Ay ho Agt 14). 


Consider G; (G+A3) Ay, (G+A3) Ay, Ag; the product of any 
two of the above four elements equal A; Az A3. The sum of A3 
with any one of the other three equal G+A3. 


Now let H = (G+A3)A; and K = (G+A3) A». 


Incase G+H=G+K=H+K=G+H+K then G+H+tK, 
G, H, K, A3 (G+H+K), A; Ax A3 form a sublattice isomorphic to 
Mg; this combines with the M; formed by elements A, A» A3 Ag, 
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Ag (Ay Az Az + a1), (1 + Ay Az Ag Ag) (Ai Az Az + Ag), Ar Az Az, G to 
give a sublattice isomorphic to M43 as shown in figure 4.8. 


x ptXatX3+XKy4 


Figure 4.8 


In case one of them say G+H < G+H+K then G+H+K, 
(G+H+K) A3 + (G+H)K, A3(G+H)+K, G+H, A3(G+H)+ K(G+H) 
= D,, G+HD2, H+GD», HD.+GD), form a sublattice isomorphic 
to M33. 


Now GD, lies between G and A Az A3. 
Let M =Aq4 (Ay Ap Ag+ a1) 
N =(Ay Ap A3A4 + a1) (Ai Az Ag t Ag). 
Then G, GD2, M+NGD>, N+MGD>, MGD, + NGD, form a 
sublattice isomorphic to M3. This sublattice combines with the 


above mentioned M33 to give us a sublattice with a 
homomorphic image isomorphic to M333 as shown in figure 4.9. 
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G+H+K 


(G+H)K 


Figure 4.9 


Lastly if (iii) MA2 F MM Ao A3 F MM Ao 3 a4 then MM Ao A3 Nas 
M,N, A; Ay A3, G form a sublattice isomorphic to M3. 


Let 

Mj, = A3 (Ay A2 + a1) 

Ni = (Ay Ag Ag+ ay) (Ar Ag + A3) 
Gy, = (Ay Ag + a4) (Ay Az + A3) 


then A; Ar As, Mi, Ni, Ai A», G form a sublattice isomorphic to 
M3. 


Further A; Ao, Ay, Ao, a, + Ay Ao, Xi+X2+x3+x4 form a 
sublattice isomorphic to M3. 


From these three sublattices we extract a sublattice which 
has a homomorphic image isomorphic to M333. This consists of 
the elements MM Mo 3 V4, MN,, MN,, My do As (MN; +E NN);), 
MN; + NN;; Ay do \35 GN, M, (GN, ot My Ar), My Ao = (GN, + 
M;), Q = (GN, + Ay Az) (GN; + Mi), 
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Ay Ao, (GNi + Ay Az), Mo = Ag (GN + Ay), No = Ar (GN, + 
Ax), M2 + N>. Figure 4.10 


Xx] FX) +XK3+Ky 


Figure 4.10 


So far the case (A). Next we take up case (B). 


Recall that in this every element of T equals x,+x 2+x3+xq. 
In particular x; + xX) + x3 + axy =X, +X) +X3 4X4. 


This implies 


a(x; + X2 + X3 + X4) + X4 (KX + Xp + X3) = X1 + X2 + X3 + Xy (Cf 
figure 4.2). 


Similarly x; + x2 + ax3 + X4 =X, + X) + x3 + x4 implies 
a (x, +X) + x3 + x4) + x3 (x, +X. + xq) =X, +X. + X3 + xy 
and the other two equalities yield 
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a(x] + X2 + X3 X4) X2(X| + X34 X4) =X, Xo + X34 Xy4 
and 


a(x, + Xo + x3 X4) X] (X) + X34 X4) = Xp + Xp +X3 4+ X4. 


Put 
A = a(X1 + Xz + X3 + X4) 
X1 = X1 (Ky+X3+Xy4) 
Xp = Xz (Xi +xX3+X,) 
X3 = X3 (Xi +X2+xy) 
X4 = X4 (Xi +X7+x3) 


then A + X,;=A t X,= At X3 = Xy + Xo. + X34 Xy. So A+ X; > 
A for all i= 1, 2, 3, 4. 


Now X;Xj = xix; hence A > Xj Xj (1 #j). Also Xj + Xj + Xx 
= (XK) + Xp + X3) (Ky + Xy + x4) (XK + X3 + X4) (Kz + X3 + X4) 
=X) +X + X3+ X4 

for all (1, j,k) GQ #j #k) € C, 2, 3, 4) 


If for this set of elements A, X;, X», X3, X4 the 
corresponding set T; of elements are all equal, then we proceed 
as in the case (A). If not then without loss in generality let the 
element of T, other than X, + X) + X3 + X4 be X; + X. + AX; + 
AX4. 


Either (1) A (X; + Xz) + X3 + X4# X, + X. + X3 + X4 or 
(2) A (X; + Xy) + X3 + Xq = X, + Xo. + Ky + Ky. 


In case (1) occurs 

X, + Xp + A(X3+X4) # X + Xp + Kz + Ky 
for otherwise the upper diamond of figure 4.11 collapses forcing 
X, + X. + X3 + Xy = A (KX; + Xy) + X3 + Xy a contradiction. 
Thus in this case of elements X; + Xj + X3, X; + X) + A (X3 + 
X4), A (Xi +X) + K3 + Xy, 


A (X + Xp + X3) + CX + Xo) (Kz + X4), A (CX + XQ) + 
A (X3 + X4) + (CX, + Xz) (Ky + X4); Xi + KX, [A (CX + XQ) + 
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(X; te: X) (X3 ow Xa4)] = P, P (X, t AX) t (X2 t AX)), (X2 + 
AX,)P + (X; +A Xo), 


R= [P (X,;+AX)) +P (X2 + AX); X3 + X4. 

[A (X3 + X4) + (Xy + X2) (K3 + X4)] = Q, 

(X3 + AX4) + Q (Xq + AXs), (X4 + AX3) + Q(K3 + AX,), 
S = [Q (Ky + AX3) + Q (X3 + AX4)]; 


PQ, PS, QR and RS form a sublattice with a homomorphic 
image isomorphic to M,, as shown in figure 4.11. 


X)tXotX3= X t+Xot+Xy4 


P(X,+AX)) 


R=P(X,+AX>) 


SOU +P(X)+AX,) 
2 1 


Q(X4+AX3) 


RS 


Figure 4.11 


In the other case that is in (2) we have 
A(X, + Xz) + K3 + X4= Ky + Xq + Xz + Xy. 


A = A (X, + Xp + X3 + Xq) 
= A (X; + X2) + AX3 + Xy 
A (X| + X2) + X3 + AXy 
D, =X, + X, + AX3 + AXy. 


z 
| 


oO 
i 
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then the sum of any two of the above four elements equals X, + 
X2 + X3 + X4; and the product of A; with any one of the other 
three equals A (X,; + X2) + AX3 + AX4. 


If B; C; = C; D; = D,B; we obtain M,;3 as shown in figure 
4.12. 


pin ab ono a 


Figure 4.12 


This consists of the elements X,; + X. + X3 + Xy, Ay = 
A; + BiC,Dy, By, Ci, Di, X1+X2, Q = By Cy Di (Xi + Xp), (Xi + 
AX) + Q(X. + AX1), Q(X + AX) + (Xy + AX1), Q (Ki + AX2) 
+ Q(X, + AX). 


If B,C, # ByC,D, then we obtain M333 as shown in figure 
4.13. This consists of the elements B,;C,;D;, D,(A;+B;C;), 
(A;+B,C,D,) (Di+BiC;), BiC;, Dz = (D; + BiC;)(Ai + BiC;D)), 
C, (B,+D3), B; (C;+Dz), (Bi+D2) (C;+D2). 


R=Q (AX, + X2) + Q(X; + AX2) (where 
Q=D, (Ai + BiC;) (X; + X2)), 


RA(X, + X2), Q(AX2 + X1), Q(X2 + AX)) and AX; + AX). 
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(B,+D2)(C;+D2) 


B,(C,+D2) 


Q(AX+X> RAQGE) 


AX|+tAX) 


Figure 4.13 


Thus we conclude this analysis by giving the theorem 


characterizing semi-supermodular lattices. 


THEOREM 4.2: A modular lattice L is semi-supermodular if 
and only if it does not contain any sublattice, whose 
homomorphic image is isomorphic to M333, My3, M34 Ms or 


M;;; ‘ 
Dually we observe 


THEOREM 4.3: The dual of a modular lattice L is semi-super 
modular if and only if it does not contain any sublattice whose 
homomorphic image is isomorphic to M333, Mg3, M34, Ms and 


M33; (M,;; is the dual of the lattice M;;;)- (cf. figure 4.1). 
Hence we have. 


THEOREM 4.4: The dual of a semi-supermodular lattice L is 


not necessarily semi-supermodular. 
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“Figure 4.14 > 


Proof: By an example. Observe that ME os is semi 


supermodular; while its dual M, 33 is not. 


Unlike the equational class of supermodular lattices, the 
equational class of semisuper modular contains infinite 
subdirectly irreducible members. 


THEOREM 4.5: = The equational class of semi-supermodular 
lattices is not generated by its finite members. 


Proof: It will suffice to give an example of an infinite 
subdirectly irreducible semi-supermodular lattice. 
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Consider the lattice L in figure 4.14. L consists of the direct 
product of Z (the set of all integers +ve, —ve, 0) with itself with 
the usual natural direct product order. 


For each integer n, two, extra element a,_;, b,_; are inserted 
in the squares formed by [((n—1), (n—1)), (n, n—-1), (n—1, n), 
(n, n)] and [(n, n—1), (n+1, n—1), (n, n) (n+1, n)] so as to make 
them sublattices isomorphic to Ms; (see figure 4.14). 


Observe that every prime interval of L is projective to any 
other prime interval of L. Thus L is subdirectly irreducible as it 
is discrete. Further L has no sublattice with a homomorphic 
image isomorphic to M333, M34, Ma3 or Ms or M, 33. Hence L 


is semi-supermodular. L is obviously infinite. Hence the 
statement of the theorem. 


Now before we generalize semi-supermodularity for any 
integer n, we observe the following facts, which we enunciate in 
the form of the following lemma. 


Lemma 4.4: Let x), Xo, ..., X, be a set of n elements (n > 3) ofa 
modular lattice L satisfying 


xi + x)= 1 fori+j for alli,j=1, 2, ...,n. 
xix; = 0 fori#j for alli,j=1, 2, ..., n. 


that is they form a sublattice isomorphic to M,. 

(1) Let a; be an element between x, and 1, then there exist 
elements a; between x; and | for all i = 2, 3, ..., n such that the 
sublattice of L generated by the set of n elements aj, ao, ..., an 


contains a homomorphic image isomorphic to 


542. (where ij) tip +... +1,= (0-1) 


i, +2,i) +2,..., 


and i, io, sisi i, => 1). 
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(2) Let b; be an element between 0 and x, then there exist 
element b, between 0 and x; for each i = 2, 3, ..., n, such that the 
sublattice of L generated by the set of n elements bj, bo, ..., ba 
contains a homomorphic image isomorphic to M 


i, +2, i, +2,...,i, +2 


(where i, + ip +... + i, = (n—2) and i), ib, ..., i, > 1). 


Further a subinterval of (1, a;) or (0, b;) is projective with 
the essential side of M, i42 80 obtained. 


i +2,i) +2... 


Proposition 4.1: Essential side of M , is the side, 


tpg F 2, cht + 
whose additive or multiplicative translate meets every one of the 
M;’s involved in the figure of M 


i,4+2,i,+2,.41,+2 ° 


Proof: By mathematical induction on the integer n. When 
n=3. The elements aj, a7 = X2 + a;X33 a3 = X3 + A)X2, A)X2 + aj X3 
and | form a sublattice isomorphic to M; with (a), 1) as a side 
with the elements bj, by oe) (a, + X3), b3 = X3 (a;+x), 
(a,+x2) (a;+x3), 0 form a sublattice isomorphic to M3 with (0, b;) 
as aside. Thus when n = 3 the result is true. 


Assume the result to be true for all n < m—1. To prove it for 
n=m. Set 


A) = a|Xy + X2 
a3 = a,X, + X3 


An = Xn 


then aja = 1 for all i,j = 1, 2; ..<, 1; day = ax, for alla = 1, 2, 
. n-l. 


(1) if a; aj = ajaz ... a, for all i,j = 1, 2, ...,n-1 (i #J) then 1, 
Qj, 42, ...5 Ant, Antaja2 ... An-1, Aa, ..., An_1 form a sublattice 
isomorphic to M,. 
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(2) Ifa, a ... a1 4 Ag de for a permutation (0), 09, ..., 


On 
On2, On-1) Of (1, 2, 3, ..., n—1) then we can rearrange 1, 2, ..., 
n—1 and get it as ajay ... an) # ja)... Apr. 


If further aja; = aja ... apo for all i,j = 1, 2, ..., (n-2) 4) 
then we obtain the two sublattices M3; formed by 


ajay... Ant, A142... An2, Ch = Any (41a ... Ap2 + an), da = 
(ajay ... Any + aq) (A «.. Ano + Ant), (182 «.. Ano + An) (aia «.. 
an2 + a1) = ba and M,, formed by 1, a), a, ..., an2, 
An + Aja2 ... An2, An + Aja... Anz, AAD... An. 


Now b, lies between (a;a2 ... an-2 + an) and 1. By induction 
hypothesis applied to b, for this M,; we get a sublattice 
isomorphic to M i 42 with > 1 andi; tip +... + iy 


= (n-3). 


i, +2,i. +2,..., 


Further, the essential side of this M. 


iy + 2siy +2yaiy +2 is projective 
with a subinterval of (aja) ... an2, by»); which helps us to be an 


adjoining M3. Hence we obtain M, 3 with i, 2 1 and 


i, +2,i, +2,...,i, +2 


ip +... +i, + 1 = (n-2) giving us the required result. 


(3) if ajay ... Ano # aja2 ... Anz but ajay ... ay3 = aja; for all 
i,j=1,2,...,n—-3. Set e, = (ajao ... Ano + an) (a) ...An-3 + Ana) 
(ajay ... An2 + a1) then we obtain a M; consisting of c,e, + 
dn€ns Cn€ny AnCn A)... An-2 (Cn Cn + Ann), @142 ... Any, another M; 
consisting of aja2 ... An2, Cn (Cn+Cn-1) A142 ... An3, (Cn + Aja ... 
An-3) Cnt, (Cn + Cn-1) (Cn t+a1a2 ... Ap3) Such that the side 


Cnn + dn€n, 41... An2 (Cnen + dnen) of the first M3 is 
projective with the side (e,, a; ... ap_2). 


Also the side [(e€y+¢n-1) (Cn + a182 ... An3), (Cnt+Cn1) ay... 
an3] of the lattice M3; is projective with the interval (aja2 ... ans, 
Cn + ay ... An). 
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Put e, + a; ... a,3 = f; fis an element between a, ... a,_3 and 
ajaz ... A,_3 + a, and the elements 1, a), ..., ap_3, An + a)... An-3, 
aja) ... A,3 form a sublattice isomorphic to M,_». 


Again the induction hypothesis gives us _ a, 
i,42,+2,..i,+2 Such that 1; +... +i) =(n—4). These M;’s together 


with the M33 mentioned above gives us the required M. 


Thus we proceed until we exhaust all the a;’s and come to 
aja, alone. 


Now we proceed to generalize the notion of semi- 
supermodularity. 


DEFINITION 4.2: A /attice L is called n-semi supermodular if it 
satisfies the identity 


(ataj) ... (at+ay) 


n 
=at Y a,a,(ata,)...(a+a,)(ata,)..(a+a, ) 
izj 
i, j=l 


(where (a+a,) means (a+a;) is omitted). 


Just as we have proved the results for semi-supermodular 
lattices we can obtain the following results for any n-semi 
supermodular lattices. 


Lemma 4.5: Any n-semi-supermodular lattice is modular. 


THEOREM 4.6: A modular lattice L is n-semi-supermodular if 
and only if there does not exist a set of (n+1) elements a, dj, ..., 
a, in L such thata + a; =a+az=... t+ a+a,>awitha> aja; 


(i+) ij =1, 2, ...n). 
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THEOREM 4.7: A modular lattice L is n-semi-supermodular if 
and only if it does not contain a sublattice whose homomorphic 


images is isomorphic to M, .5449,42 OF Miri. 942 with 


i,+2,iy 


Ut+it..+i=n-Li7 2. 


Proof: We essentially use lemma and adopt a similar method of 
proof as in the case of Theorem 4.2. 


Corollary 4.1: The dual of a n-semi supermodular lattice is 
not necessarily n-semi-super modular. 


Corollary 4.2: Any m-semi-supermodular lattice is n-semi- 
supermodular when m < n. Corollary 4.2 combined with 
Theorem 4.5 gives; 


Corollary 4.3: The equational classes of n-semisupermodular 
lattices (for n > 4) are not generated by their finite members. 


Chapter Five 


SOME INTERESTING EQUATIONAL 
CLASSES OF MODULAR LATTICES 


In chapter III, we studied supermodular lattices and 
characterized them as those modular lattices which do not 
contain sublattices isomorphic to My, or M33. In this chapter we 
are interested in characterizing those lattices which do not 
contain sublattices isomorphic to My, alone (cf. theorem 5.1 and 
5.2). Lastly we define modular elements in a general lattice L 
and characterize them in theorem 5.3. 


We start with the investigation of the following lattice 
identity (A). 


(a+b) (atc) (at+d) (ab+(atb) c+d)) (act+(atc) d+b) x (ad + (atd) 
bt+c) = ab + ac + ad + (atb) (abtc)d + (atc) (actd)b + (atd) 
(ad+b)c for all a, b, c, d in L. 


Remark: In any lattice the left hand side of equality (A) is in 
general greater than or equal to the right hand side of (A). 
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Lemma 5.1: Any lattice L satisfying identity (A) is modular. 
Proof: Let L be a lattice satisfying identity (A); put b = c in (A) 
we get (atd) (b+ad) = ad + b(a+d) for all a, b, d in L which can 
easily be recognized as the modular law. Hence L is modular. 
The converse however is not true. 


Thus we prove in the following: 


Lemma 5.2: Every modular lattice need not necessarily satisfy 
identity (A). 


Proof: By an example. 

Consider the lattice L of figure 3.1. It does not satisfy the 
identity (A) for the set (a, b, c, d) of elements as specified in My. 
That is, in this case the left hand side of (A) equals 1 and the 
right hand side equal 0. 


As an immediate corollary, we obtain. 


Corollary 5.1: If L is any lattice satisfying identity (A) then it 
cannot contain a sublattice isomorphic to Mg. 


Proof is an easy consequence of the fact that any sublattice 
S of a lattice L satisfying identity (A) also satisfies (A). 


Now arises the natural questions whether every modular 
lattice not satisfying identity (A) contains a_ sublattice 
isomorphic to M4? 


Fortunately for us, we again have a counter example. 


Lemma 5.3: A modular lattice L not satisfying identity (A) 
need not necessarily contain a sublattice isomorphic to My. 


Proof: Consider the lattice of figure 5.1. 
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NS 
RRS: 


Figure 5.1 


and the elements a, b, c, d as marked in the figure 5.1. The left 
hand side of identity (A) equals p, while the right hand side 
equals q. Hence L does not satisfy identity (A). One can easily 
see from the figure the absence of any sublattice in L, 
isomorphic to Mg. 


Next we characterize all modular lattices which satisfy 
identity (A) in the following theorem. 


THEOREM 5.1: 4 modular lattice L does not satisfy identity (A) 
if and only if it contains a non-distributive triple (b, c, d) such 
that b, c, d are the common relative complements of an element 
‘a’ in some interval of L. 


[(b, c, @) is called a non-distributive triple if the lattice 
generated by the triple is not distributive]. 


Proof: Let L be a modular lattice containing a non-distributive 
triple (b, c, d) such that b, c, d are the common relative 
complements of a single element a in L in the interval (y, x). 
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That is 


atb=atc=atd=x 
ab =a.cc=a.d=y and 
(b+c) (b+d) (c+d) > be+cd+db. 


Now the set of four elements (a, b, c, d) does not satisfy 
identity (A) in L. For when these elements are substituted in 
identity (A) the left hand side equals 


X.X.X (y+xct+d) (y+xd+b) (y+xb+c) 
= x(c+d) (d+b) (bt+c) (as x > b, c, d> y) 
=(ctd) (d+b) (b+c) (as x > btc). 


The right hand side equals 
ytytyt+x(ytejdt+x(yt+d)b+x(y+tbjc 
=y+cd+db+be (asx >b,c,d>y) 
=cd+db+be (as be > y). 


By hypothesis (b, c, d) is a non-distributive triple. Hence the 
two sides are not equal. Conversely let L be a modular lattice 
not satisfying identity (A). That is there exists a set of four 
elements (a, b, c, d) in L such that 


(a+b) (atc) (at+d) (ab+(at+b)c+d) (act+(at+c)d+b)(ad+(at+d)bt+c) # 
ab+ac+ad+(atb) (ab+c)d + 
(atc) (actd)b + (at+d) (ad+b)c. (1) 


Let e, = (atb) (atc) (abtactd) 
= ab+ac+d (atb) (atc) 
(L is modular) 


ro) = (atc) (atd) (actad+b) 
= act+ad+ b(atc) (atd) 


e3 =  (atd) (a+b) (ad+ab+c) 
= adtab+c(atd) (atb). 
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Then a+ e; =a+ e) =a+t e3 = (atb) (atc) (atd) and 
ae, = ae) = ae3 = ab + act ad. 


e; +e) =ab+ac+ d(atb) (atc) + ac + ad + b(atc) (atd) 


=ab + ac + ad + (atb) (d(atc) + b(atc) (atd)) 
(as (a+b) > b(atc) (atd)) 


= abtactad + (atb) (atc) (d(atc) + b (at+d)) 
(as (atc) => d(atc)) 


= abtactad+(atb) (atc) (atd) (d(atc)+d) 
(as (at+d) = d(atc)) 


= (atb) (atc) (atd) (ab+actad+b+d (atc)) 
(as (atb) (atc) (at+d) = abt+ac+ad) 


= (atb) (atc) (atd) (act+d(atc) + b) 
(as ab < b and ad < (atc)d). 


Similarly we obtain 


@) +e3 = (atb) (atc) (atd) (adt+(atd) b+c) and 
e3 +e, =(atb) (atc) (atd) (ab + (atb) c+d) 


By symmetry of the operations (+) and (.) in this set up, 
we have 


ee. = abt+ac+ad+ (atc) (actd)b 
€2€3 =ab+ac+ad + (atd) (ad+b)c 
e3e| =ab+ac+ad + (atb) (ab+c)d. 


Hence, the left hand side of ineugatity (1) equals 
(e;+e2) (e2+e3) (e3+e;) and the right hand side equals 
€1€2 + €n€3 + C3}. 


Hence, we establish the existence of a non-distributive triple 
(€1, €2, €3) in L, this is turn implies no e; = e, fori #j (i,j = 1, 2, 
3) as otherwise (e), e2, €3) will cease to be non-distributive. 
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Also a ¥ e; for any i= 1, 2, 3; otherwise if a = e; then a + e; = ae;. 
This implies (a+b) (atc) (a+d) = abtactad. 


Now (atb) (atc) (atd) > e), e2, e3 = ab + ac + ad. So the 
sublattice generated by (e), e2, e3) is contained in the convex 
sublattice. 


S = (ab + ac + ad, (atb) (atc) (atd)) 


In particular (e; + e2) (e2 + e3) (e3 + €;) and e;e2 + e2€3 + 3; 
are elements in S. If the greatest and the least elements of S are 
equal then any two of the elements in the convex sublattice S 
are equal. Thus the two elements 


(e; + €2) (2 + €3) (€3 + €;) and eje2 + e2€3 + €3€; 
are equal. 


A contradiction to our hypothesis. Hence we establish the 
existence of a non-distributive triple (e;, e2, e3) in L such that 
they are the common relative complements of the single element 
a in the interval (ab + ac + ad, (atb) (atc) (atd)). 


Lastly we come to the characterization of those modular 
lattices which contain a sublattice to M, in the following. 


THEOREM 5.2: A modular lattice L contains a sublattice 
isomorphic to My, if and only if L contains a subset of four 
elements (a, b, c, d) such that equality (A) is not satisfied by this 
set. However this set of four elements satisfy the following 
identity and its dual for every permutation of the element (b, c, 
d). 


a (ab+(at+b)c+d) (act+(a+c) d+b)) (ad+(a+d) b+c) 4 
(a+b) (a+c) (abt+act+d) (ad+(at+d) b+c) 


= (a+b) (at+c) (at+d) (ab+(a+b) c+d) x (ac + ge d+b) 
(ad + (a+d) b+c) .. (B) 
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Proof: Let L be a lattice containing a sublattice S isomorphic to 
Msg consisting of 1, a, b, c, d, 0. Then the set of four elements of 
L corresponding to the four elements (a, b, c, d) of Mg satisfy 
the requirements of the theorem. 


Conversely if L contains a set of four elements (a, b, c, d) 
not satisfying (A) then from the Theorem 5.1 we see that the 
triple (e), e2, e3) 1s a non-distributive triple, where e), e2, e3 are 
as defined in the proof of Theorem 5.1. Further we observe that 
the equalities mentioned in Theorem 5.2 are precisely the 
following equalities. 


ap + ep = p(atq) (e;+q) = q for i= 1, 2, 3 where 
p= (ei + €2) (ertes) (€;+e3) and q = eye, + €7€3 + €3€}. 


Now (qtap, qteip, qte2p, qte3p) generate a sublattice 
isomorphic to the lattice of figure 5.1. For 


q+ eip = e (€2 + €3) + 2€3 
q + 2p = €2 (€; + €3) + €1€3 
qte3p = e3 (€;+e2) + e1€2. 


So the sum of any two of these is p and the product of any 
two of these is q. Hence they are not equal as p is not equal 
to q. 


Also 
qtap+tqtep =qtaprep 
=qtp=p 


and 
(qtap) (qteip) = p (qta) (qtei) 
= pq =q. 


So ap + q does not equal q + eip for i = 1, 2, 3. 
DEFINITION 5.1: An element a of a lattice L is called modular 


if and only if the sublattice by (a, b, c) for all b, c in L is 
modular. 
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THEOREM 5.3: An element a of a lattice L is modular if and 


only if 


(1) 
(2) 
(3) 


(4) 
(5) 


(a+b) (a+c) = atb (atc) forall b, cin L. 

ab + ac =a (b+ac) for all b, c in L. 

a+b = atc; ab = ac; b 2c implies b = c for all 
b, cin L. 

(b+a) (b+c) = b+c (a+b) for all b, c in L. 

ba + bc = b (c+ab) for all b, c in L. 


Proof: Let abe a modular element in a lattice L and let b, c be 
two arbitrary elements of L. The sublattice S generated by 
{a, b, c} is modular (by definition). Further all the elements in 
equalities (1) to (5) belong to S. These equalities are satisfied; 


as S is modular. 


Conversely, let a be an element of a lattice L satisfying 
equalities (1) to (5) and b, c two arbitrary elements in L. 
Consider the sublattice generated by S = {a, b, c} in L. 


First we observe 
if x <yinS then (at+x)y = ay+x (6) 


For if p = (at+x)y < ay +x =q then 
atp = atq = atx 
ap = atq = atx 


ap = aq = ay foreing p = q by (3) 

As particular cases of (6) we obtain 
(b+a) (b+c) = b+a (b+c) (4') 
ba + bc = b (atbc) (5') 


Next (atb) (atc) (b+c) = (atb (atc)) (b+c) (by (1)) 


=a(btc) + b(atc) (by (6)). 
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Similarly 


(a+b) (atc) (b+c)=a(b+c)+c(a+b). 
Next p = (b+ac) (atc) > (atc)b + ac =q 


atp = a+ (b+ac) (atc) 
= (atb+ac) (atc) (by (1)) 
= (atb) (atc). 


atq=a+t (atc)b 

= (atb) (atc) (by (1)) 
ap =a(btac) =ab+ac 
aq =a((atc)btac) = a(atc)b + ac 

= (abtac) (by (2)) 


Therefore a+p = at+q and ap = aq forcing p=q (by (3)). 


That is 

(b+ac) (atc) = (atc)b + ac (7) 
Similarly 

(c+ab) (a+b) = (at+b)c+ ab (8) 


Also (atbc) (b+c) = a(b+c) + be (by (6)) 


Finally adding (7) and (8) we get 
(b+ac) (atc) + (ctab) (atb) 
=(atc)b + (atb)c 

L.H.S. (atc) (b+ac+(ct+ab) (atb)) (by (4)) 

(atc) (b+(ct+ab) (atb)) (ac <(ctab) (atb)) 
(atc) (b+c (atb) + ab) (by (8)) 

(atc) (b+c (atb)) 

(atc) (b+c) (a+b) (by (4)). 


So (atc) (b+c) (a+b) = b(atc) + c(atb) (9) 
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The equalities due to (6) - (9) are got dually. Hence the 
sublattice generated by {a, b, c} in L is a homomorphic image 
of the free modular lattice generated by (a, b, c); and hence is 
modular. 


As in the case of neutral elements we can show. 


THEOREM 5.4: The set of modular elements of a lattice L is the 
intersection of the maximal modular sublattice of L. 


Proof: On the same lines as Birkhoff. 1948. 


Corollary 5.2: The modular elements of any lattice L form a 
modular sublattice of L. 


Chapter Six 


SMARANDACHE LATTICES 


In this chapter we for the first time introduce the notion of 
Smarandache lattices and give a few of its properties. For more 
about lattices please refer [2]. 


DEFINITION 6.1: Let L be a lattices; if L has atleast one 
sublattice whose homomorphic image is isomorphic to the 
Boolean algebra of order four (i.e., isomorphic to 


1 


0 


then we call L to be a Smarandache lattice (Smar lattice). 


We first illustrate this by some examples. 
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Example 6.1: Let L be a diamond lattice. 


1 


L is a Smar lattice. For the sets {0, 1, a, b}, {0, 1, a, c} and {1, 
0, b, c} are sublattices whose homomorphic image is 
isomorphic to the Boolean algebra of order four. 


Example 6.2: Let L be the pentagon lattice given by 


L is a Smar Lattice for the subsets {0, 1, a, c} and {0, 1, b, c} 
are sublattices of L whose homorphic image is isomorphic to 
the Boolean algebra of order four. 


We see the pentagon lattice has also a sublattice of order 
four given by the set {1, a, b, 0} whose homomorphic image is 
not isomorphic with the Boolean algebra of order four. 


Further both the diamond lattice and pentagon lattice have 
only three sublattice of order four, but in case of diamond lattice 
we see all sublattices of order four are isomorphic with the 
Boolean algebra of order four, however in case of pentagon 
lattice we see only two of the sublattices are such that their 
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homomorphic image is isomorphic to the Boolean algebra of 
order four but one sublattice is just a chain lattice of order four. 


It is also interesting to note both the pentagon lattice and the 
diamond lattice are not distributive but both are Smar-lattice. 


We see not all lattices are Smar-lattices. Infact we have a 
class of lattices which are not Smar-lattices. 


THEOREM 6.1: Let L denote the class of all chain lattices; no 
lattice in L is a Smar lattice. 


Proof: If M in L has to be a Smar-lattice we need a proper 
subset S in M of order four such that S is a sublattice of M and 
S is isomorphic with the Boolean algebra of order four. 


This is turn implies S in L should be such that, S has two 
distinct elements a, b other than 0 and 1 such a + b = | and 
a.b = 0. 


In a chain lattice L we know there does not exists distinct 
elements a, b (a # b) a, b € L \ {1, 0} such that a+b = 1 and a.b 
= 0. So S cannot be a sublattice whose homomorphic image is 
isomorphic with the Boolean algebra of order four. 


We give some examples before we proceed onto define or 
discuss more properties about Smar lattices. 


Example 6.3: Let L be a chain lattice of order six. L is not a 
Smar lattice. 
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Example 6.4: Let L be a chain lattice of order n. L is not a 
Smar lattice. 


a) 


ay 


Example 6.5: Let L be a Boolean algebra of order eight given 
by the following Hasse diagram. 
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We see this has six sublattices of order four which are such 
that they are isomorphic with the Boolean algebra of order four. 
These sublattices are {a, b, 0, ab}, {0, b, c, bc}, {ac, bc, c, 1}, 
{1, ab, ac, a}, {0, a, c, ac} and {1, ac, be, b}. 


In fact L has also sublattices of order four which are chain 
lattices. 


1 1 1 1 
and 
be ab ac ab 
c a c b 
0 0 0 0 
Example 6.6: 
1 
b a 
d 
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Let L be a lattice given by the Hasse diagram. L is a Smar 
Lattice for some of the subsets S; = {b, c, d, 0}, S. = {1, b, a, 
c}, S3 = {1, d, a, 0}, Sy = {1, d, c, 0} are sublattices of L whose 
homomorphic image is isomorphic with a Boolean algebra of 
order four. 


Take P; = {1, a, c, 0} and P2 = {1, b, d, 0} subsets of L. 


These are also sublattices of L of order four but are not 
isomorphic with chain lattices or order four. 


We now proceed onto prove the following interesting result. 


THEOREM 6.2: Jf L is a modular lattice then L is a Smar 
Lattice. 


Proof: Given L is a modular lattice, so in L we have triples, a, 
b, c such that the modular law is satisfied. Thus L has 
sublattices of order five which are isomorphic with the diamond 
lattice say we have S = {aj, bj, ci, di, e:} GC L such that S has 
Hasse diagram, 


ay 


bi é 


ec) 


Now clearly {a;, bj, c), e:} {a1, ci, di, e;} and {a;, by, dy, e:} 
are subsets of S whose homomorphic image is isomorphic to the 
Boolean algebra of order four. Thus every modular lattice is a 
Smar lattice. 


Now a natural question would be “Is every distributive 
lattice a Smar lattice?” This question is partially answered by 
the following Theorem. 
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THEOREM 6.3: Every distributive in general is not a Smar 
lattice. 


Proof: We see all chain lattices are distributive. But none of 
the chain lattice is a Smar lattice. Hence the claim. 


Next we have a class of distributive lattices which are 
Boolean algebras. 


THEOREM 6.4: Every Boolean algebra of order greater than or 
equal to four is a Smar lattice. 


Proof: Proof follows from the fact every Boolean algebra B is 
isomorphic with {0, 1} x {0, 1} and in this product if we take T 
= {0, 1} x {0, 1} then T is isomorphic with B the Boolean 
algebra of order four. 


Hence every Boolean algebra is a Smar lattice. 


Example 6.7: Let L be a lattice given by the following figure. 
L is a Smar lattice. 
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Now we proceed onto define the new notion of 
Smarandache sublattices and their generalization. 


DEFINITION 6.2: Let L be a lattice. If L has a proper 
sublattice P and if P is a Smar lattice then we say P is a 
Smarandache sublattice or Smar sublattice. That is P is not the 
Boolean algebra of order 4 but contains a Boolean algebra of 
order four as a sublattice. 


Example 6.8: Let L be lattice given by the following figure. 


Take P = 


a sublattice of L. P is a Smar lattice. Thus P is a Smar 
sublattice of L. 


THEOREM 6.5: Let L be a lattice. If L has a proper Smar 
sublattice P then L is a Smar lattice. 


Proof: Given L is a lattice such that P CL, P is a proper subset 
of L and P is a Smar sublattice of L. Let B be a Boolean algebra 
of order four contained in P, then B is also a subset of Las Bc 
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P cL so L contains a proper subset which is a Boolean algebra 
of order 4. So L is a Smar lattice. 


A natural question would be if L is a Smar lattice will L 
always contains a Smar sublattice. The answer is not true in 
general we prove this by the following theorem. 


THEOREM 6.6: Let L be Smar lattice. L in general need not 
contain a Smar sublattice. 


Proof: To prove the theorem we have to give a Smar lattice 
which has sublattices but which has no Smar sublattices. 
Consider the Smar lattice which is a diamond lattice. 


Clearly L is Smar lattice as L contains 3 sublattices of order 
four all of them are isomorphic with the Boolean algebra of 
order 4. 


a c 
0 
Clearly 
1 1 and 1 
a b b c 7 c 
0 


are Boolean algebras of order four. But L has no sublattice 
which is a Smar sublattice as L has no sublattice of order greater 
than four. 
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So the diamond lattice is a Smar lattice which has no Smar 
sublattice but has sublattices. 


Likewise consider the pentagon lattice P. 


1 


0 


P is a Smar lattice as the sublattices {1, a, b, 0} and {1, a, c, 
0} are such that their homomorphic image is isomorphic to the 
Boolean algebra of order four. 


But clearly the pentagon lattice L has no sublattice which is 
a Smar sublattice of P. 


Hence the claim. 


If a pertinent to show by some examples that we can have 
Smar lattices which has Smar sublattices also. 


THEOREM 6.7: Let L be a lattice of the form M,, n> 5. Then 
L is a Smar lattice which Smar sublattices. 


Proof: Given M, is a modular lattice of the form 


1 


0 


Given n> 5. So M, is a Smar lattice for every proper subset 
P = {0, 1, ai, aint} GC My, 1 < i < n-2 is a sublattice whose 
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homomorphic image is isomorphic with the Boolean algebra B 
of order 4. 


Thus M, is a Smar lattice. 


Now consider the sublattices P; of the form P; = {0, 1, ai, 
ai+1, Aix2}. Each P; is a Smar sublattice 1 <i < m, ma suitable 
number. 


Thus this Smar lattice has Smar sublattices. Thus this class 
of lattices are Smar lattices which has Smar-sublattices. 


Example 6.9: Let Mg be a lattice given by the following figure. 
1 


ay 
a6 


0 


L is a Smar lattice and L has Smar-sublattices. 


Now we define those Smar lattices which has no Smar 
sublattices as simple Smarandache lattices. 


DEFINITION 6.3: Let L be a lattice which is a Smar lattice if L 
has sublattices but no Smar sublattices then we call L to be a 
Smarandache simple lattice (Smar simple lattice) or (Simple 
Smar lattice). 


Example 6.10: The diamond lattice. 
1 


is a simple Smar lattice. 0 
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Example 6.11: Let L be the lattice given by the following 
diagram. L is a simple Smar lattice. 


| 


L is a Smar-Lattice which is a simple Smar lattice. 


Example 6.12: Let L= 


1 
ad »b 
0 
be a lattice given by the figure. 

L is a simple Smar lattice. 

Next we proceed onto define Smar strong lattices. 
DEFINITION 6.4: Let L be a lattice if L has a sublattice whose 
homomorphic image is isomorphic to a Boolean algebra of 
order at least eight then we call L to be a Smarandache strong 


lattice (S-Smar lattice). 


We now proceed onto give a few examples of it. 
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Example 6.13: Let L be a lattice given by the following figure. 


Clearly L is a S-Smar lattice. L is not distributive. L is not 
modular. L is also a Smar lattice. 


Example 6.14: Let L be a lattice given by the following figure. 
{a,b,c} 


We see L is a S- Smar lattice (Smar strong lattice). 
We have the following interesting. 


THEOREM 6.8: Every S-Smar lattice is a Smar lattice but a 
Smar-Lattice is not in general a S-Smar lattice. 
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Proof: Suppose L is a S-Smar lattice (Smar strong lattice) then 
clearly L has a sublattice. P whose homomorphic image is 
isomorphic to a Boolean algebra of order 8. 


Now every Boolean algebra of order eight has a sub 
Boolean algebra of order four. Hence L has a sublattice of order 
four, whose homomphic image is isomorphic with a Boolean 
algebra of order four. Thus L is a Smar lattice. 


Now to show a Smar lattice in general is not a Smar strong 
lattice we give a example. 


Consider a Smar lattice L given by the following figure. 


0 


L is a Smar lattice, which is clearly not a Smar strong lattice. 
Since order of L is itself seven. 


Chapter Seven 


GB-ALGEBRAIC STRUCTURES 


In this chapter we for the first time introduce a new 
algebraic structure which is not a field or a ring or a near ring or 
a group ring or a semigroup ring or a lattice or a Boolean 
algebra or a semiring or a semifield or a vector space or a linear 
algebra. 


This is like a linear algebra having two separate algebraic 
structures combined in a nice mathematical way. 


For constructing this algebraic structure we need a group G 
and a Boolean algebra B. Just as group ring are defined we 
define group Boolean algebra and this new algebraic structure is 
known as GB-algebraic structures. 


DEFINITION 7.1: Let G be a group and B = (B, +, ¢, 0, I) bea 
Boolean algebra. The group Boolean algebra of the group G 
over the Boolean algebra B consists of all finite formal sums of 


the form Y bg, (i- runs over a finite number) where b; € B and 


Ll 


g; € G satisfies the following conditions. 
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i. dhs = 2L68i if and only if b; = c; for i = 1, 2, ..., n, 


g EG. 


e dhs, * Lag, = de, +6, 8, r8i€ G. 


il. [Sa,)x DA. er vym 
i j k 
where y= dD; B, gig; = me € G where gi, gj € Gand 
b; B, yk EB. 


iv. big; = gib; for all b; € B and g; €G. 


v. b> ’bg, =>\(bb, )g, for bb; € B and Sbig; € BG. 


i=] 


BG is a new special algebraic structure defined as the GB 
algebraic structure. 0 € B acts as the additive identity of GB. 
Since 1 € B we have G = 1.G Cc BG and B.e = B c BG where e 
is in identity element of G. 


We denote 1.e = 1.1 = 1 which is the multiplicative identity 
of BG. 


Remark 7.1: We see BG is not any of the known algebraic 
structures. It is not a Boolean algebra as G C BG. BG is not a 
group as BG is not a ring as we do not have inverse elements 
under addition. So BG is the special GB-algebraic structure. 


We give some examples before we proceed on to define 
more properties about the GB-algebraic structures. 


Example 7.1: Let B = {0, 1} be the Boolean algebra of order 
two. G=(g|g*=1) be the cyclic group of order three. BG be 
the GB-algebraic structure. 
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BG = {0,1,g,8°, I+g, l+g’,..., 1+g+g°}. 


We see (g+ 2°) +(g+¢)=g+g' asl +1=1inB. 


(l+g+g°) +(g+¢) l+(gt+g)+(ete) 


= Itgerg. 
gtgtg = gtg 
(asg+g=g) 
(l+g+g)(1+g) = Itgtg+gtg?t] 
= l+gt+g” 
g’ (1+g) = g°+1 andsoon. 


We see BG has eight elements and every element x in BG is 
such that x +x =x. 


But every element x in BG need not in general be such that 
X.X =X 


(g+g°)(g+¢) 
gtltl+g 
ltgt+ eg 4 ete. 


For take x = g + 9’; x.x 


Hence the claim. 
Thus BG is not a Boolean algebra. 


Further as (1+ g+g°)(1+g+g’) 
=1+g+g° we see BG is not a group. 


Also 0 € BG so BG is not a group. 


Example 7.2: Let B = {0, 1} be a Boolean algebra of order 
two and G = (g| g’ = 1). Then BG = {0, 1, g, 1 + g} be the 
group Boolean algebra. Here (1 + g) (1 + g)=1+g so BG is 
not a group. As g.g = 1, BG is not a Boolean algebra. But Bc 
BG andGcBG. 
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Example 7.3: Let B = {0, 1} be the Boolean algebra of order 
two and G = 8; be the symmetric group of degree three. Then 
BG is a GB-algebraic structure where BG = {0, 1, pj, po, p3, pa, 
ps, 1+p,, Biel 1+ps, seey D4 oF Ps, «+65 1+ Pi + p2 + p3 a p4 a ps}. 
Clearly BG has 2° elements. We see their exists x, y € BG such 
that xy # yx. For py. po # pr. pa where p>. py € BG. 


In view of this we make the following definition. 


DEFINITION 7.2: Let BG be a GB-structure where B is a 
Boolean algebra and G is a group. If in BG for every x, y © BG 
we have xy = yx then we call the GB-algebraic structure to be 
commutative. If BG has atleast one pair of elements x, y such 
that xy # yx then we say the GB-algebraic structure is non 
commutative. 


The examples 7.1 and 7.2 are commutative GB-algebraic 
structures where as example 7.3 is a non commutative GB- 
algebraic structure. 


We give the following interesting theorem. 


THEOREM 7.1: Let B be any Boolean algebra. BG the GB- 
algebraic structure is commutative if and only if G is a 
commutative group. 


Proof: Given BG is the GB-algebraic structure so B c BG and 
G c BG where B is the Boolean algebra and G is a group. 
Suppose BG is commutative then we know G c BG so G is a 
commutative group. 


Now if G is a commutative group then we see from the very 
definition of the GB-algebraic structure. GB is a commutative 
algebraic structure. 


Corollary 7.1: GB is a non commutative algebraic structure if 
and only if G is a non commutative group. 
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Proof: Similar to the theorem 7.1. 


Example 7.4: Let B = {0, a, b, 1} be the Boolean algebra of 
four elements. 


atb = 1 a.b=0 aa=a b.b = b. 


Let G = (g | g’ = 1) be the cyclic group of order two. 
BG'=-{0,/1, a,b; 8, ag; be, Ire, at 2, bt g,. l-heag, 1 -b.0¢, 
b+ ag, bg +a,a+ag, b+ bg}. 


The GB-algebraic structure is commutative and has 16 
elements. 


b.ag = 0 and (atag) (b+bg) = 0. Thus we see the algebraic 
structure has zero divisors. 


Also (at+bg) (ag +b) = aag+bg.ag+a.b+ b.bg 
= ag+0+0+bg 
(atb)g = l.g=g. 


Thus it is interesting to see that the group element g in G is 
got as a product of two distinct elements from BG \ G. 


DEFINITION 7.3: Let BG be the group Boolean algebra (GB- 
algebraic structure) of the group G over the Boolean algebra B. 


We say x #0 is a zero divisor in BG if there exists ay € BG \ 
£0} such that x.y = 0. 


Example 7.5: Let B = {0, a, b, c, d, e, f, 1} be the Boolean 
algebra of order 8 given by the following figure. 
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Let G = (g | g’ = 1) be the cyclic group of order two. 
BG = {0, 1, a, b, c, d, e, f, g, ag, bg, cg, dg, eg, fg, ..., 1+g, 
l+ag, I+bg, ..., l+fg,at+g,b+g,...,f+g,atag,b+bg,..., 
f+fg,at+tbg,at+cg,...,a+fg,b+ag,b+cg,...,b+ fg, 
c+ag,c+bg,...,c+fg,d+ag,d+bg,...,d+ fg, e+ ag, 
e+bg,...,e+ fg, ftag, f+bg, ..., f+ fg}, o(BG) = 64 = 8’. 


We see BG has zero divisors and idempotents. 
We prove the following interesting theorem. 


THEOREM 7.2: Let G be any finite group. B = {0, 1} be the 
Boolean algebra of order two. BG has no zero divisors but has 
non trivial idempotents. 


Proof: Since B = {0, 1} has no elements x, y such that x.y = 0, 
x, y € B \ {0} we see in BG no element x # 0 in BG has a y in 
BG \ {0} such that x.y = 0. 


Further 1 + g + g’ +... + g'' © BG where t / 0(G) and is 
such that g' = 1 is an idempotent in BG for (1+ g¢+... + g°") 
(l+g+...¢g)=ltgt...+g°'as1+1=1inB. 


Hence the claim. 


Example 7.6: Let B = {0, 1} be the Boolean algebra of order 
two and G = (g | g’ = 1) be cyclic group of order nine. Now BG 
be the GB-algebraic structure. Take x = 1+g+... + g* in BG 
w=(l¢+g+...t+2V=(l+g+...+¢'). 
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Further x.y # 0 for any x, y € BG \ {0} 


Also that (1 + x? + x°) (1 +x°+x°) 
=1t+xP+x¢x?+x°+14+x°+14x3 
=14+x?+x® 


Hence the claim. 


(l+x+x’)(1+x+x’) 
=1txt¢xXtxt¢xtx+x74+x°4+x! 
=1ltxtx?+x°+x'4, 


THEOREM 7.3: Let G be a group of finite order. B = {0, 1} be 
the Boolean algebra of order two. BG has non trivial 
idempotents. 


Proof: Let o(G) =n and G = {1, gi, go, ..., Zn-1) where each g; 
is distinct (i.e., gi = gj and only if i=j, 1 <i,j <n-l). Take 
x=1+g,+...+g,,in BG. Weseex’=(1l+g,+...+g.1) = 
1+g,+...+,1 1Le., x is an idempotent in BG hence the claim. 


Example 7.7: Let G = S83 be the symmetric group of degree 
three group and B = {0, 1} be the Boolean algebra of order 2. 
BG be the GB-algebraic structure. 


x=1+p,+...+ ps in BG is such that x? = x. 


Example 7.8: Let G = Dy = {a.b | a’ = b° = 1, bab = a} = {1, a, 
b, b’, ..., b’, ab, ab’, ab*, ab’, ab” } be the dihedral group of order 
six. B= {0, 1} be the Boolean algebra of order two. BG be the 
GB-algebraic structure. 


Takex=1+b+b’+...+be BG; xX =x; y= I+ab? € 
BG is such that y” = (1+ab’)” 
=1+ab’+ab’+ab’ab* 
= |+ab’ + ab’ +1 
=1+ab’. 
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BG has atleast 8 idempotents. However it can be easily 
verified that BG has no zero divisors. 


Example 7.9: Let G = S83 be the symmetric group of degree 
three i.e., G = S3 = {1, py, po, ..., ps} and B = {0, a, b, 1} be the 
Boolean algebra of order four. BG the GB-algebraic structure. 
BG has both non trivial zero divisors and _ nontrivial 
idempotents. 


Take (ap; + apr) (bp; + bp») 
=ab p; + abpip: + abp; + abp2p; 
=0+0+0+0. 


Thus ap; + apo, bp; + bbz € BG is a zero divisor in BG. 


Also (1 + p4+ ps) (1 + p4+ ps) 


(a + bp: + cp2) (b + cp; + apr) 
= 0+ bp; + 0.p2 + 0.pi + 0.pi + cp2 pi + ap2 + 0 pip2t 0 p3 
= bp; + ap2 + cps € BG. 


We see every product in BG does not in general lead to zero 
divisor in BG. 


Now we proceed onto define GB-sub algebraic structures. 


DEFINITION 7.4: Let G be a group and B be a Boolean 
algebra. We say BG the group Boolean algebra has a GB-sub 
algebraic structure S if S contains a proper subset H such that 
His a subgroup of G and a proper subset T in S such that T = B 
or T is a subBoolean algebra of B or if S contains G as a proper 
subset but B < S only a proper subset T of S which is a sub 
Boolean algebra of B; i.e., T CB and T #B. 


We illustrate this by the following examples. 


Example 7.10: Let B = {0, 1} be the Boolean algebra of order 
two. G= Dy, be the dihedral group of order 12. BG be the GB- 
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algebraic structure. Take S = {0, 1, b, b’, b*, b’, b*, 1+b, 1+b’, 
1+b’, 1+b*, 1+b°, b+b’, b+b’, b+b*, b+b®, b’+b’, b’+b*, b*+b*, 
b’+b*, b*+b°, b*+b°, 1+b+b’, ..., 1+b+b?+b*+b*+b°} C BG is a 
sub GB-algebraic structure as B = {0, 1} cS and H = {1, b, b’" 
On } CS. Infact BG has several GB-sub algebraic structures, 
like T; = {0, 1, ab, 1+ab}, T2 = {0, 1, a, 1+a} and T; = {1, abj, 0, 
l+ab;; 1 <i<5};1=1,2,...,5. 


THEOREM 7.4: Let G = | g? = 1) be acyclic group of prime 
order and B = {0, 1} be the Boolean algebra of order two. 
Then BG the GB-algebraic structure has no proper GB 
algebraic sub structures. 


Proof: Given G is a cyclic group of prime power order, so G 
has no proper subgroup. Further B = {0, 1} is a Boolean 
algebra of order two so B has no proper subalgebra. 


So the GB-algebraic structure BG has no proper GB-sub 
algebraic structures. Thus we have a large class of GB- 
algebraic structures which has no GB-algebraic sub structures, 
given by BG where B = {0, 1} and G a cyclic group of prime 
order. 


We illustrate this situation by the following examples. 


Example 7.11: Let G =(g | g’ = 1) be a cyclic group of order 7 
and B = {0, 1} be a Boolean algebra of order two. BG = {0, 1, 
g, ..., 2, l+g, +g’, ..., l+g+g? + g + g* + 2° + 2°} be the 
group Boolean algebra of B over G. BG has no proper GB- 
algebraic sub structure. 


Another natural question would be can we characterize BG- 
algebraic structures which has proper sub GB-algebraic 
structure. The answer is yes which is given in the form of the 
following theorem. 


THEOREM 7.5: Let G be a group having proper subgroups and 
B be any Boolean algebra. Then BG the GB-algebraic 
structure has proper GB-algebraic substructure. 
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Proof: Given G has proper subgroups. BG be the GB-algebraic 
structure. Let H # {e} be proper subgroup of G. BH is a GB- 
algebraic structure and clearly BH c BG. 


Hence the claim. 


THEOREM 7.6: Let G be any group. B a Boolean algebra of 
order greater than or equal to four. Then BG the GB-algebraic 
structure has proper GB-algebraic substructures. 


Proof: Given G is any group and B a Boolean algebra of order 
greater than or equal to four, so B contains T = {0, 1} as a 
proper Boolean subalgebra. 


Now TG is a GB-algebraic substructure which is properly 
contained in BG; hence the claim. 


Example 7.12: Let B= {0, a, b, 1} be a Boolean algebra, G = 
Aa, the alternating subgroup of the symmetric group S4. BG is 
the GB-algebraic structure. Now take T = {0, 1}, TAy is a GB- 
algebraic structure contained in BG. So BG has GB-algebraic 
substructure. 


Example 7.13: Let G = (g | g'’ = 1) be the group of order 17. B 
= {0, a, b, 1} be the Boolean algebra of order four. BG be the 
GB-algebraic structure. Take T = {0, 1}, TB is a GB-algebraic 
structure such that TB c GB so BG has GB-algebraic 
substructures. 


Now we define a new notion. 


DEFINITION 7.5: Let B be a Boolean algebra and G be any 
group. BG be the GB-algebraic structure. If BG has no GB- 
algebraic substructure then we call BG to be a simple GB- 
algebraic structure. 


We have a class of simple GB algebraic structures. Take 
B = {0, 1} to be the Boolean algebra of order two and 
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G = (g | g? = 1); p a prime; BG the group Boolean algebra is a 
simple GB-algebraic structure. 


We also have a class of GB-algebraic structure which are 
not simple GB-algebraic structure. Take G be a group of any 
finite order n, n a composite number. B be any Boolean algebra 
then BG the GB-algebraic structure is not a simple GB- 
algebraic structure. 


Now we give some more illustrations. 


Example 7.14: Let G = (g | g°' = 1) and B = {0, 1} be the 
group of order 31 and the Boolean algebra of order two 
respectively. Then BG the GB-algebraic structure is simple. 
Further BG has no zero divisors. o(BG) = 2°". 


Also(l+g+...¢¢'/ =(1+g+...+ 2°) ie, BG has no 
trivial idempotents. Now take (1+g). (g’ + g*)=¢ +g? + 9+ 


g° where 1 + g, g° + g* € BG. 


Take g + g’ and g’ + g’ in BG. Consider (1 + g’) (g? +g’) = 
gt+gitg tg’. 


Suppose l+g+g’+g +g g°+@+g+g' e BG 
Consider their product 


(lt+gtgtgetg)(etetgte =e tg te tet 


etgetigrtg te+grigtgigig tg + 4 gl? + 
ge + M+ gBagtePigpigitgeip +g’ +e torte + 
12 13 14 18 


Now we define one more new concept. 


DEFINITION 7.6: Let BG = [Dae b; € B and g; € G} be the 


GB-algebraic structure of the group G over the Boolean 
algebra B. 
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Let a= bg € BG we define content of a denoted by 
conta = {g €G| b, 40}. Clearly conta is a finite subset of G. 


If we have a in BG to be central in BG and if x € conta. If 
y € Gthen x’ = y" xy € cont y! xy € cont yr ay = conta. 


Since cont a is finite we have only a finite number of 
distinct x” with y € G. 


It is interesting to study the set of elements x € G with this 
property. 


We see for a B € BG where a =) b.g and B= c,h, h, g 
€ G and bg, cy € B the cardinality of cont o and cont B is such 
that |cont aB| <|cont o | | cont Bj. 


We first illustrate this by some simple examples. 
Example 7.15: Let G = 83 = {1, pi, po, p3, pa, ps} be the 
symmetric group of degree three and B = {0, 1} be the Boolean 
algebra of order two. BG the GB-algebraic structure. 


Let a = {pj + p2+p3} and B = 1+ p, be in BG. 


We see content of a = {p), po, p3} and 
content of B = {1, pa}. 


NowaB =(pi + p2+ps) (1 + ps) 
= pi t+ po + p3 + p3 + pi + po 
= pi + pot ps. 


Thus content of aB = {pi, po, ps} and |cont af | = 3 but 
|cont a | |cont B| = 3.2 = 6. 


Hence we see |cont af] < |cont | |cont B]. 
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Example 7.16: Let G = (g | g'° = 1) be the cyclic group of order 
10 and B = {0, 1} be the Boolean algebra of order two BG be 
the GB-algebraic structure. 


BG = {0, 1, g, g, inks 2”, 1+g, ..., 1+g°, gtg’, wat g te”, ee 
lt+g+...g°}. 


Take a = {1+ g+g’+9°+"} andB={gt+g°+p°+9' + 
g°} in BG. 


Now cont a= {1, 8, 2°, 2°, 2°} 
|cont a| = 5. cont B = {g, g°, g°, g’, g°}; |cont B| = 5 


af (l+g+g° +g +g*)(g+g?+g°+9' +95) 


_ gtetet+et+p5+9°+ 97+ 98499 + + 
git+te@tlig tite tligtigtig’ 
+lt+gt+g’ 


= l+gtgtgigtgeig’+g’t+g%+2". 
Cont aB= {1,g,g’, ..., g’} and |cont «P| = 10. 
Thus |cont of] < |cont @| |cont B}. 
Example 7.17: Let G = {g | g° = 1} be the cyclic group of 
order 6 and B = {0, a, b, 1} be the Boolean algebra of order 
four. BG = {0, a, b, 1, g, g’, ..., g°, ag, ag’, ..., ag’, bg, bg’, ..., 
bg’,.., l+gtgtgtig'+g@ atag+ag +agi+ag tag’, 
b + bg + bg’ + bg* + ag’} be the GB-algebraic structure. 


Take a =a+agt+...+ag? andB=b+ bgt... + bg’ in 
BG. 


Cont a = {1, g, g’, g°, g*, g°} =G and |cont a| = |G| =6. 
Cont B = {1, g, g’, ..., g’} =G and |cont B| = |G] =6. 


We find of. 
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aB = (atagt... + ag) (b+ bg+...+ bg) =a(1 + 
gt...te)b(ltgt...+g)=ab(l+g+...4+ 9°) =ab (ltgt 
g +...+g°)=0 asab=0inB. 


Thus af = 9, |cont af] = 0. 

We see |cont af] < |cont | |cont ]. 

Let a =(1 + g’ + g*) and B = (b + bg’ + bg’) in BG we see 
Cont a = {1, g”, g*} and |cont a| = 3. 

Cont B = {1, g’, g*} and |cont Bj = 3. 

aB = (1+g' +g") (b' + bg’ +bg’) 


= b+ bg’ +bg' + bg’ + bg’ + bg’ + bg® + bg® (g° = 1) 
b + bg’ + bg* 


Cont af = {1, g*, g*} and |cont a| = 3 
Thus |cont af] < |cont @| |cont B]. 


We see af = B in this case. We cannot say af = B can be 
simplified as af — B = 0 or (a—-1)B = 0 as in GB-algebraic 
structure the notion of —a for any a € BG does not have any 
meaning as B is a Boolean algebra. 


Now before we prove | cont af| < |cont a| |cont B| we first 
prove in case of finite groups G we have |cont q| |cont B| < 
|G] |G| and |cont ap] can be 0. 


Thus we have 0 < |cont ap] < |cont @| |cont B] < |G| |G]. 
THEOREM 7.7: Let G be any finite group. B = {0, 1} be the 
Boolean algebra of order two. BG the GB-algebraic structure. 
Let a, B € BG be such that cont a # ¢ and cont B # ¢ then 
cont ap # ¢, 


Le., if |cont a| # o and |cont B| # > then |cont af ¥ o. 
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Proof: Given B = {0, 1} is a Boolean algebra of order two and 
G a finite group with a, B € BG such that |cont a| # and 
|cont B| # 6. Now in cont af we see no term can vanish as 0, as 
B has no zero divisor coefficient terms in @ and f (i.e., cont a 
and cont B remain as non zero). So cont aB # {0}. 


Hence |cont af] 4 ¢ in case B is a boolean algebra of order 
two. 


Now we cannot assert in this way in case of Boolean 
algebras of order greater than two for these Boolean algebras B 
always have complements of elements in B such that their 
product is always zero. 


We first illustrate this by an example before we prove any 
result in this direction. 


Example 7.18: Let G = (g | g° = 1) be the cyclic group of order 
eight and B = {0, a, b, c, d, e, f, 1} be a Boolean algebra of 
order eight. 


Let BG be the GB-algebraic structure. We can have a, 8 € 
BG with |cont a| # 0 and |cont f| # 0 but |cont af] = 0. 


For take B to be the Boolean algebra given by the figure. 


a 


We have a.b=0=b.c=ac=d.c =e.b= faa. 


Let a = ag +a and B = bg’ + bg + bg’ + fg’ + f be in BG. 
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Clearly cont a = {1, g}, |cont a| = 2, cont B = {1, g, g, 2°, 
gt and |cont B| = 5. 


Now af = (ag + a) (bg? + bg + bg + fg° + f)= abg* + abg” 
+ bag’ + abg + abg* + abg’ + afg® + afg’ + afg + af = 0 as ab = 
fa =0. 


Cont of = o so |cont af] = 0. 


Thus in the case of Boolean algebras of order greater than 
two we can have |cont of] = 0 without |cont o| = 0 and |cont B| 
= 0. 


We see some more interesting properties about cont a, a € 
BG. 


Let a, B € G where BG is a GB-algebraic structure 
|cont | + |cont B] > |cont (a+B)). 


We first illustrate this by the following examples. 


Example 7.19: Let G be the finite dihedral group D2.» and 
B = {0, 1} be the Boolean algebra of order two. BG be the GB- 
algebraic structure. 


Do6 = {1, a, b, b’, ..., b’, ab, ab’, ..., ab} be the given 
Dihedral group. 


BG = {> aigi; a; ¢ B and g; € Do«} be the GB-algebraic 
structure. 


Leta =a+b+ab’?+ab+b and B=a+t ab +ab't+b + 
b°+b° be elements of BG. 


Now conta = {a, b, ab*, b’, ab°} so |conta| = 5 and 
contB = {a, ab’, ab*, b*, b’, b’, b} so that |contf| = 7. 
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Now a+f = (a+ b+ ab? + ab? +b’ +a+ab>+ ab? +b> + 
be +b +b 
=a+b+ab’+ ab’ +b’ +b’ +ab°. 


cont (a+) = {a, b, ab’, ab’, b’, b’, b’, ab™} and 
|cont (a+fB)| = 8. 


|cont (a+f)| < |cont a| + |cont B}. 
Example 7.20: Let G = (g | g'' = 1) be the group of order 11 


and B = {0, a, b, 1} be the Boolean algebra of order four. BG 
be the GB-algebraic structure. 


3 


Leta =(1+¢4 gi? t g + bg? + g tag? + be +g’ +984 


bg’) and 


B = (a+ bg + g’ + ag’ + bg’ + g° + ag® + bg’ + g° + bg” + 
ag'°) be take from BG. Now conta = {1, g, 2’°, g, g°, 2”, 2°, 2°, 
G88} -coup—{,e85 8.8, ..98 } 

We see |cont a| = |cont B| = 11 = |GI. 


Now atB =(1+g+g? + bg’ + g* + ag’ + bg’ + g’ + g* + 
bg’ + ag'’) 


(a+ bg +g’ +ag’ + bg’ + g + ag® + bg’ +g° + bg’ + ag!) = 
(lta) + (atb)g + (1+1)g’ + (bta)g® + (1+b)g* + (at])g° + 
(b+a)g° + (1+b)g’ + (atl)g* + (b+b)g’ + (ata)g"”) 

=] +gtetgtgitgetg’+g’+e°+be’ tag”. 

Contatp= (1.8.2, 8 .0%8° 4 

Thus |cont a+] < |cont a| + |cont Bj. 

Now it is interesting to see |cont a+f| # 0 if |cont a| ¥ 0 (or) 


|cont B| # 0; for in a Boolean algebra B if a, b € B \ {0}; 
atb #0. 
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We further see |cont (a+P)| is always less than or equal to 
order of G. 


Thus 0(G) < |cont (a+f)| < |cont a| + |cont B] < 2 o(G) = 
2|G|. 


The proof of the above inequality is left as an exercise for 
the reader. 


Now we proceed onto define the notion of invariant and 
universally invariant elements of the GB-algebraic structure. 


DEFINITION 7.7: Let G be any group of B be any Boolean BG 
the GB-algebraic structure. a € BG is said to be invariant in 
BG if there exists a B € BG\ {0} such that a P= a. 


If a € BG is such that a. = a for all B € BG \ {0} then we 
say o is an universally invariant element of BG. 


It is interesting to see 0 € BG is an universally invariant 
element of BG. 


THEOREM 7.8: Let BG be a GB-algebraic structure where 
B = {0, 1} is a Boolean algebra of order two and G any group. 


If a € BG is universally invariant element of BG, then a is 
an invariant element of BG. Further an invariant element of 
BG in general is not an universally invariant element of BG. 


Proof: From the very definition of the universally invariant and 
invariant element of BG we see every universally invariant 
element of BG is an invariant element of BG. 


To prove that converse we give an example. 
Take G = Dy» = {1, a, b | a’ = b’ = 1, bab = a} to be the 


dihedral group of order 18 and B = {0, 1} the Boolean algebra 
of order two. BG be the GB-algebraic structure. 
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Take a=1+b+b’+...+b* in BG. Now there is a B = 1 
+b>+b° € BG such that af =a. 


Take y=a+b in BG. 
Now ay =(1+b+b? +b’ +... +b°) (a+b) 


= atbatb’atb’at...+b'at+b+b’?+b?>+b'+...+ 
b> + 1. 


Clearly aB # a. Thus o is not a universally invariant 
element of BG. 


Take a = {1 +a+b+...+ab*+ab+ ab’ +... + ab’} in 
BG. We see of = a for every B = BG \ {0}. This @ is a 
universally invariant element of BG. 0 € BG is also universally 
invariant element of BG as 0.0 = 0 for every a € BG. 


It is pertinent to mention here that when B is any other 
Boolean algebra of higher order say (|B| = 4) then we cannot say 
BG will contain universally invariant elements other than zero. 
However we may have invariant elements. 


Example 7.21: Let G = (g | g* = 1) be the cyclic group of order 
four. B= {0, a, b, 1} be the Boolean algebra of order four. Let 
BG be the GB-algebraic structure. Leta =1+g+g°+g°. ais 
an invariant element of BG but @ is not an universally invariant 
element of BG for it we take B = ag + bg’. 


We see af #a. But 
a.(gte) =o 


a(1+g) = a and 
o(1+g+g’) = and so on. 


The following problems are left open for an innovative 
reader to solve. 
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Problem 1: Ifa e B is an universally invariant element of BG 
(where B = {0, 1}) and G is a finite group does it imply cont a 
is order of G. (G a finite group). 


Problem 2: Is it possible for BG to have a universally 
invariant elements if |B| = 4? 


THEOREM 7.9: Let G be an abelian group such that H is a 
proper finite subgroup of G. 


B = {0, 1} be a Boolean algebra of order 2. Let BG be the 
GB-algebraic structure. Then a € BG such that conta = H is a 
invariant element of BG. 


Proof: Let H be the finite subgroup of G, say H = {1, hy, ..., 
hi} ¢ G. Take a =(1 +h, +... + h,) © BG is an invariant 
element of G as a.8 = a for every B € BG \ {0}) with cont 
BCH. 


Hence the claim. 


Now we are interested in studying whether the GB- 
algebraic structure BG contains any other universally invariant 
elements other than a = 1 + g, +... + g, where G = {1, gi, ..., 
gn} and B = {0, 1}. (0 © BG is trivially universally invariant 
element of BG as 0. a = 0 for all a € BG). 


Example 7.22: Let G = D27 = {a, b | a’ =b’ = 1; bab =a} be 
the dihedral group of order 14. B = {0, 1} be the Boolean 
algebra of order two BG the GB algebraic structure BG has 
atleast one universally invariant element and atleast eight 
invariant elements. 


Let x= V8, € BG with cont a = G. Then @ is a 
universally invariant element of BG. Let S; = 1 + a, S) = 1+ab, 
S; = 1+ ab’, S,= 1+ab’, S; = 1 + ab*, Ss = 1 + ab’, S; = 1 + ab® 
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and Ss=1+b+b’+b'+b'+b 4 b° we see (I+a)a = lta =S, 
so is invariant. 


(1+ab) (ab) = 1 + ab so S, is invariant. Likewise we can 
show these eight element in BG are invariant elements of BG. 
It is left for the reader to find other invariant elements of BG. 


DEFINITION 7.8: Let G be a non commutative group and B any 
Boolean algebra. Let BG be the GB-algebraic structure. We 
define center of BG denoted by C(BG) = {x € BG/x a=ax 
for all a € BG}. 


Example 7.23: Let G = S; be the symmetric group of degree 
three and B = {0, 1} be the Boolean algebra of order two. 


C(BG) = {0, 1, 1+pi + po + p3 + pa + ps, 1 + pa + ps, pi + po 
+ p3, 1+ pit pot ps, pi + p2+ ps + pat ps, pa + ps} 


We see 0(BG) = 2° where as o(C(BG)) = 2°. Further C(BG 
is a GB-subalgebraic structure of BG. 


Let G be a commutative group B any Boolean algebra BG 
be the GB-algebraic structure. Clearly C(BG) = BG we know if 
G is anon commutative group then C(BG) c BG. 


Now we find out whether C(BG) has any nice algebraic 
structure. To be more precise. Can C(BG) be a GB-algebraic 
substructure of BG? 


In view of this we define the following new notion. 


DEFINITION 7.9: Let G be any group and B a Boolean algebra. 
BG the GB-algebraic structure. Let P be a proper subset of the 
BG. We say P is a GB-algebraic pseudo substructure if the 
following condition are true. 


(1) 0,1 &P, 
(2) for every a, B EP; at+ BeEP, 
(3) for every a, B € P; aBand Ba e P. 
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THEOREM 7.10: Let G be a group. Ba Boolean algebra. BG 
be the GB-algebraic structure. C(BG) be the center of BG. 
C(BG) is a GB-algebraic pseudo substructure of BG. 


Proof: Let C(BG) = {a € BG/ x a= ax for all x € BG} be the 
center of BG. To prove C(BG) is a GB-algebraic pseudo 
substructure. Clearly 0, 1 ¢ C(BG). 


Take a, B € C(BG); to show a + B € C(BG). Given a x = 
x a and B x =x B forall x € BG. 


(a+B) x =ax+Px=xat+xB 
= x(at+B). Soa+f e C(BG) 


Let a, B €¢ C(BG) to show aB € C(BG). 


Now to show (af)x = x (af) for all x € BG. 
(aB)x = a(Bx) = a(xB) 

(ax)B = (xa) = x (aB) 
Thus af € C(BG). 


Thus C(BG) is a GB-algebraic pseudo substructure of BG. 
Example 7.24: Let B = {0, 1} be the Boolean algebra of order 


two. Ay be the alternating subgroup of S4. BA, be the GB- 
algebraic structure. To find C(BA,). Clearly 0, 1 € C (BAy,). 


12 3 4 123 4 
Take a=1+ + ~ 
2 1 4 3 3 4 1 2 


12 3 4 BA: 
€ : 
fn B02. 1 


We see a € CB(A4). 
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Let B = oS g, € BA, such that cont B = Ag, then B € (BA,). 


&i 


Thus C(BA,) = {0, 1, a, B} we see C(BAy) is a GB- 
algebraic pseudo substructure of BA4. 


Thus we have proved C(BG) is only a GB-algebraic pseudo 
substructure of BG. 


It is pertinent to mention here that we have no relation 
between the GB-algebraic substructure and GB-algebraic 
pseudo substructure. For we see in case of GB-algebraic pseudo 
substructure P, we do not have a subgroup of G to be a subset of 
P. We have of course the two element Boolean algebra to be 
always a subset of P. Of course we may have a GB-algebraic 
substructure to be a proper subset of a GB-algebraic pseudo 
substructure and vice versa. To this end we give some 
examples. 


Example 7.25: Let G = Dos = {a, b | a’ = b® = 1; bab = a} be 
the dihedral group. B = {0, 1} be the Boolean algebra. BG is 
the GB-algebraic structure. Now C(BD23) = {0, 1, bia=>d gi, 
(cont a = Dos), B = 1 + b*} is a GB-algebraic pseudo 
substructure of BG. 


Clearly C(BD2 ) is a GB-algebraic substructure for as it 
contains GB-algebraic substructure namely T = {0,1, b*, 1 + b*} 
< C(BD»), B = {0, 1} and H = {1, b*}. 


So study of conditions for a GB-algebraic pseudo 
substructure to be also a GB-algebraic substructure is an 
interesting problem. 


Example 7.26: Let G = 83 x D7 be a group and B = {0, 1} bea 
Boolean algebra. We see H = {(1, pi) x Do7 Cc G be the 
subgroup of G. BH is a GB-algebraic substructure of BG but 
BH is not a GB-algebraic pseudo substructure of BG. 
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Example 7.27: Let G=S3 x Ay x D27 be the group and B = {0, 
1} be the Boolean algebra of order two. Let BG be the GB- 
algebraic structure. 


Let H = 8S; x {e} x {1} CG; then BH is the GB-algebraic 
substructure of BG. For H c G is a subgroup and B = {0, 1} is 
the Boolean algebra. If we take K = S3 x {e} x D7 the 
subgroup of G then BK c BG is the GB algebraic substructure 
of BG. 


We can take T = {e} x {e} x D27 Cc G then BT is the GB- 
algebraic substructure of BG. 


Now having seen substructures of BG we now proceed onto 
define the notion of the BG normalized subalgebraic structure. 


DEFINITION 7.10: Let G be any group and B any Boolean 
algebra. BG the GB-algebraic structure. Suppose T CBG bea 
proper GB-algebraic substructure of BG such that 

gTg! CT for every g € G then we call T to be a normalized 
GB-algebraic substructure of BG or T is called the normal GB- 
algebraic substructure of BG. 

We illustrate this by some examples. 
Example 7.28: Let G = Az be the alternating subgroup of Sy. B 


= {0, 1} be the Boolean algebra. BG be the GB-algebraic 
structure. 


12 3 4)\)(1 2 3 4 
Take H = A > 
12 3 4)/\2 1 4 3 


bd BAN Gl 2. 3. 4 A, 
> CAg. 
3.4 1 2)/\4 3 2 1 
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B c BH is a GB-algebraic normal substructure of BG. 
Clearly g(BH)g ' c BH for every g € Ay. 


We prove the following important and interesting theorems. 


THEOREM 7.11: Let G be a group having normal subgroups. 
B any Boolean algebra, BG the GB-algebraic structure. If H is 
a normal subgroup of G then BH is a GB-algebraic normal 
substructure of BG. 


Proof: Given G is a group and B any Boolean algebra. BG the 
GB-algebraic structure. Let H be a nontrivial normal subgroup 
of H. BH is clearly a GB-algebraic substructure of BG. We see 
for every g « G, gBHg ' c BH as gHg' =H. Hence BH isa 
GB-algebraic normal substructure of BG. 


THEOREM 7.12: Let G be a_ simple group (i.e., G has no 
nontrivial normal subgroups. B the Boolean algebra of order 
two then BG has no GB- normal algebraic substructure. 


Proof: \f G is a simple group it clearly implies G has no normal 
subgroups. We see it T is any GB-algebraic substructure then T 
should contain a proper subset H which is a subgroup of G and 
or a proper subset B; c T where B, is a Boolean subalgebra of 
G. Since B is a Boolean algebra of order two we cannot find 
B, < B. So the only condition for T to be a GB-algebraic 
substructure is we need T to contain a proper subset H which is 
a subgroup of G. 


Thus if T is to be a GB-algebraic normal substructure we 
need gTg' c T this would be possible only if the subgroup H of 
G is normal in G. 


Example 7.29: Let G = 8; x Aq be a group B = {0, 1} bea 
Boolean algebra. BG be the GB-algebraic structure. 
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12 3 4)f1 2 3 4)\/f1 2 3 4 
Let H= ; ; cG 
12 3 4/\1 3 4 2)/\1 4 2 3 
be a subgroup of G. We see BH is a GB-algebraic substructure 
of BG but BH is not a GB-algebraic normal substructure of BG. 


However it view of this we give the following results. 


THEOREM 7.13: Let G be a simple group. B a Boolean 
algebra of order two. BG the GB-algebraic structure. BG has 
GB-algebraic substructure which is not a GB-algebraic normal 
substructure. 


Proof: Without loss of generally we can assume BG is the GB- 
algebraic structure in which the group G has subgroups which 
are not normal in G. Let H be a subgroup of G which is not a 
normal subgroup of G. We see BH is a GB-algebraic 
substructure which is clearly not a GB-algebraic normal 
substructure. 


THEOREM 7.14: Let G = (g | g’ = 1) where G is a cyclic group 
of order p, p a prime B = {0, 1} be a Boolean algebra of order 
two we see BG, the GB-algebraic structure has no proper GB- 
algebraic substructures and no proper GB-algebraic normal 
substructures. 


Proof: Given G is a cyclic group of order p, p a prime and 
B = {0, 1} be the Boolean algebra of order two. BG is a GB- 
algebraic structure. If H is to be any proper GB-algebraic 
substructure of BG we must have in H a proper subset P in H 
such that P is a proper subgroup of G. But G has no proper 
subgroups, hence H cannot be a GB-algebraic substructure of 
BG. 


Hence the claim. 
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THEOREM 7.15: Let G be a simple group. B be a Boolean 
algebra of order greater than or equal to four. Then the GB- 
algebraic structure has GB-algebraic normal substructures. 


Proof: Given B is a Boolean algebra of order greater than or 
equal to four. So B has B, = {0, 1} to be sub Boolean algebra 
of B. Take B\G, B,G is a GB-algebraic substructure of BG and 
B,G is such that gB,Gg ' = BG for every g € G. 


Hence the claim. 


Now having seen some of the properties of GB-algebraic 
substructure we illustrate them by some examples. 


Example 7.30: Let G = (g | g? = 1) be a cyclic group of prime 
order p and B, = {0, 1, a, b} be a Boolean algebra of order four. 
B,G is a GB-algebraic structure. Take B = {0, 1} Cc B; clearly 
BG is a GB-algebraic normal substructure of BG. 


Hence the claim. 


Example 7.31: Let G = D2, = (a, b/ a’ = b’ = 1, bab =a) be the 
dihedral group of order 2p where p is a prime. B = {0, 1} be the 
Boolean algebra of order two. BG the GB-algebraic structure 
has GB-algebraic normal substructures. 


H = {1, b, bo, ..., bp 1} be normal subgroup of G = D», so 
BH is a GB algebraic normal substructure of BG. 


Example 7.32: Let S, be a symmetric group of degree n, 
B= {0, 1} be the Boolean algebra of order two. BS, be the GB- 
algebraic structure. BS, has GB-algebraic normal substructure. 
Take in BA,, A, the normal subgroup of S,. BA, is a GB- 
algebraic substructure of BS,. Hence BA, is a GB algebraic 
normal substructures of BS,. 


THEOREM 7.16: Let A, be a alternating group (n = 5 or 
n = 3). Let B = {0, 1} be a Boolean algebra of order two. 
BA, has no GB-algebraic normal substructures. 
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Proof: The result follows from the fact that A, is simple n > 5 
or n= 3. Hence BA, has no GB-algebraic normal substructures. 


Corollary: Let A, be the alternating group. B = {0, 1} be the 
Boolean algebra of order four. Then BA, has GB-algebraic 


normal subsubstructures. 


Proof: Since A, has H = 


1 2s SAV 2. Ay PL 2 Be AE <2 a 4 
EP Be SEA: Ae ABS, D2 a ee 2 
to be normal subgroup of A, we have BH to be GB-algebraic 

normal substructures of BAg. 


12 3 4)(1 2 3 4 
Further take K = ; : 
12 3 4)/\1 3 4 2 


BK is only GB-algebraic substructure of BA, and is not a 
GB-algebraic normal substructure of BA4. 
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